我有一些'随机'图：一些节点有一些连接，有些没有连接，可能是，我的图中有一个或多个圆圈。
我需要获取圆圈的节点：例如，我有这个节点（A）。 'A'在圈内？这个圈子的节点是什么，“A”是什么？
你能帮助我吗？
答案 0 :(得分：1)
深度首先遍历DFS。最初所有节点都是白色的。在探索给定节点时，将其标记为灰色。完成后将其标记为黑色。只访问白色的节点。如果你遇到灰色节点，那就有你的周期。您可以在网上阅读有关DFS的更多信息。例如http://en.wikipedia.org/wiki/Depth-first_search