森林的 DFS 算法

DFS algorithm for forests

本文关键字：算法 DFS 森林      更新时间：2023-10-16

我目前正在尝试实现能够在森林上工作的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 运行遍历的所有节点，然后使用列表中的任意节点重新开始。重复此操作，直到列表为空并且遍历了所有树。

相关文章：