深度优先搜索

Question

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

Answer 1

如果您可以找到A-C的路径和C-D的路径，那么您的路径为A-C-D。

Answer 2

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

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