该问题的大多数解决方案建议进行深度/宽度优先搜索 .
但是，我使用以下约束来确定图形是否为树：
所有节点只有一个父节点，但root没有父节点;
所有节点都已连接：它们有1个父节点或N个子节点;
这似乎还不够 . 为什么？你能提供一个尊重我不是树的约束的例子吗？
在一般的无向图中，您无法确定谁是孩子，谁是父母 .
1 回答
在一般的无向图中，您无法确定谁是孩子，谁是父母 .