森林DFS算法

Question

我目前正在尝试实现一个DFS算法，能够在森林上工作。我有一个表示MST的邻接矩阵。下面可以找到一个更短的版本。

2   19
17  36
19  20
20  21
36  52
52  67
61  80
62  61
63  62
67  68
67  84
80  102
80  81
81  82
83  63

起初，我尝试使用简单的DFS，但正如预期的那样，当组件不再连接时，它失败了。主要的问题是，这只是我需要处理的许多邻接矩阵中的一个。我读过关于在森林中每棵树放置虚拟根节点的文章，但这是行不通的，因为邻接矩阵表示图像中的超像素，并根据所描绘的内容进行更改。因此，我需要帮助找到一个算法(如果存在)，该算法能够检测每个树的不连续性并执行DFS。

Answer 1

非常简单:您有一个节点列表。只需删除由单个DFS遍历的所有节点--从该列表中运行，然后从列表的任意节点重新开始。重复此操作，直到列表为空，并且遍历了所有的树。