我想在有向图中找到连接组件的数量，但是如果我们尝试使用从 1 到 n 遍历节点的一般方法，并且对于每个节点到达其所有连接的节点，如果我们找到任何未到达的节点，那么我们将采用该节点作为另一个组件。
.在这个例子中，至少 4 或 7 中的一个不能被相同地遍历（并且只会在从那里开始时被访问）。 因此，请向我展示可以将其视为图形的相同组件的算法。
zhangyaoning 回答：我们如何遍历连接有向图的所有节点（因为某些根可能无法访问）？
节点 4 和节点 7 彼此无法到达，因为它们的入度为零。也就是说，没有有向边指向它们。
如果出于某种原因，您想将它们视为“连接的”，因为它们有边将它们“连接”到图形的其余部分，即使边指向“错误”的方向，那么您必须将图形修改为用无向替换所有有向边，然后运行“通用方法”。