森林的 DFS 算法
DFS algorithm for forests
我目前正在尝试实现一种能够在森林上工作的 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 的算法。
非常简单：您有一个节点列表。只需从该列表中删除单个 DFS-运行 遍历的所有节点，然后从列表的任意节点重新开始。重复此操作，直到列表为空并且您已经遍历了所有树。
我目前正在尝试实现一种能够在森林上工作的 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 的算法。
非常简单：您有一个节点列表。只需从该列表中删除单个 DFS-运行 遍历的所有节点，然后从列表的任意节点重新开始。重复此操作，直到列表为空并且您已经遍历了所有树。