0

我必须确定无向图是否包含循环。我不应该使用集合!指示。我尝试使用 DFS,但我不知道如何标记访问的节点。

4

1 回答 1

2

与其将节点标记为已访问,不如构建一个列表来跟踪哪些节点已被访问。您必须将列表传递给 DFS 的递归调用并随时添加。

于 2010-04-17T02:25:56.097 回答