标签: graph-theory cycle depth-first-search
我有兴趣在连接的无向图中找到循环和循环长度的总数。我可以使用DFS吗?或者DFS只能找到一个循环?任何代码肯定会有所帮助。
答案 0 :(得分:0)
请看以下参考资料:
https://www.me.utexas.edu/~bard/IP/Handouts/cycles.pdf