我有一些“随机”图：有些节点有一些连接，有些没有，而且它可以是，我的图中有一个或多个圆圈。
我需要得到圆的节点：例如我有这个节点（A）。“A”在圈子里？这个圆的节点是什么，“A”是什么？
你能帮助我吗？
问问题
103 次
1 回答
1
进行深度优先遍历 DFS。最初所有节点都是白色的。探索给定节点时，将其标记为灰色。完成后将其标记为黑色。只访问白色的节点。如果你遇到灰色节点，那就是你的循环。您可以在网络上阅读有关 DFS 的更多信息。例如http://en.wikipedia.org/wiki/Depth-first_search
于 2012-10-17T11:56:46.867 回答