深度优先搜索

Question

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

Answer 1

如果你能找到一条从A-C到C-D的路径，那么你就有了路径A-C-D。

Answer 2

要实现DFS，需要使用隐式堆栈(递归调用函数本身)或显式堆栈(使用堆栈对象)。对于每个状态，您都有一个正在访问的当前节点。您必须访问当前节点的每个邻居，如果您已经访问了当前节点，则可以跳过处理当前节点。

这很大程度上就是算法。你需要做的就是把它转换成代码。