graph - 深度优先搜索

Question

我根据在网上和旧 Java 书籍上找到的信息在 c# 中实现了深度优先搜索，并使用了来自 msdn 站点的 Node 和 NodeList 和 Graph。如何修改 DFS 或 BFS 以检查特定重量？

score 3 · Accepted Answer

3

如果您可以找到来自 AC 的路径和来自 CD 的路径，那么您就有了路径 ACD。

于 2009-09-10T17:03:31.007 回答

score 2 · Accepted Answer

要实现 DFS，您需要使用堆栈隐式（递归调用函数本身）或显式（使用堆栈对象）。对于每个州，您都有一个正在访问的当前节点。您将必须访问当前节点的每个邻居，并且如果您访问了当前节点，那么您可以跳过处理当前节点。

这几乎就是算法。您需要做的就是将其转换为代码。

2 回答 2