我是图论的新手，到目前为止我只学习了图论中的 BFS 和不相交集。如果给定的无向连通图中存在一个循环，我可以使用 BFS 找到它吗？我的意图是打印循环中的所有顶点。提前致谢。
问问题
3233 次
2 回答
3
是的，如果图是无向的，但与 DFS 相比，它的效率非常低。如果图是有向图，您必须记住您是否访问过该节点，以及您是如何到达那里的。BFS，从原点按“级别”搜索将与这些参数不兼容。
于 2018-11-30T23:07:55.033 回答
1
在图论中，它被称为循环而不是循环。它将节点标记为已访问，如果再次访问访问的节点，则报告它是一个循环。顺便说一句，使用 DFS 找到循环更好。你可以在这里找到代码 http://codes-at-igit.weebly.com/uploads/1/2/2/7/12272842/ideone_0sbcx.cpp
于 2012-07-02T18:20:40.550 回答