如何检查给定的无向图是否是树？两者之间有什么相关性吗？
我想到检查图是否连通？但这足够吗？
最佳答案
如果无向图不是树，您必须检查 2 个条件。
1) 图形必须是连通的。
2) 必须没有循环。
DFS/BFS 可用于检查这两种情况。
关于data-structures - 如何检查图形是否不是树？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31514820/
如何检查给定的无向图是否是树？两者之间有什么相关性吗？
我想到检查图是否连通？但这足够吗？
最佳答案
如果无向图不是树，您必须检查 2 个条件。
1) 图形必须是连通的。
2) 必须没有循环。
DFS/BFS 可用于检查这两种情况。
关于data-structures - 如何检查图形是否不是树？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31514820/
相关文章：
python - 有效地找到最相似的集合(Python，数据结构)
data-structures - Zipper 数据结构是什么？我应该使用它吗？
javascript - 在 Cytoscape.js 中拖动节点时使其他节点跟随
c - 我收到一个函数警告，但我不知道如何编写该函数，所以我不会再收到该警告
data-structures - Julia:自引用和递归类型
algorithm - Scala - 两个节点之间的最短路径递归算法
javascript - 递归列表拆分(javascript)
javascript - jqTree从Json中获取树: "Uncaught TypeError: $(...).tree is not a function"