标签： graph-algorithm graph-theory
我发现找到后边缘的深度优先方法是一种解决方案。但是，有没有其他方法可以确定无向图是否是树？
更具体地说，我如何使用邻域（节点或节点集）的概念来制定这样的算法？我可以找到并统计周期吗？
答案 0 :(得分：0)
一种简单的方法来自图的定义，即树。
首先，一个简单的bfs将给你答案，如果1为真，那么只计算边数，如果它们是n-1，那么它是非循环的。
第二次非常简单，只计算边缘。
<强>第一
c
t