我是图论的新手，到目前为止，我只学习了图论中的BFS和不相交集。如果在给定的、无向的、连接的图中有一个循环，我可以使用BFS找到它吗？?我的目的是打印循环中的所有顶点。提前谢谢。
是的，如果图形是无向的，但与DFS相比，它的效率非常低。如果一个图是一个有向图，你必须记住你是否访问了这个节点，以及你是如何到达那里的。BFS 从原点按"级别"搜索将与这些参数不兼容。
在图论中，它被称为周期，而不是 Circles.It 将节点标记为已访问，如果再次访问访问的节点，它会报告它是一个循环。顺便说一句，使用 D.F.S 查找周期更好。您可以在此处找到代码http://codes-at-igit.weebly.com/uploads/1/2/2/7/12272842/ideone_0sbcx.cpp