查找循环总次数和循环长度

时间:2009-06-30 07:27:36

标签: graph-theory cycle depth-first-search

我有兴趣在连接的无向图中找到循环和循环长度的总数。我可以使用DFS吗?或者DFS只能找到一个循环?任何代码肯定会有所帮助。

1 个答案:

答案 0 :(得分:0)