Tag: 广度优先搜索

查找从一个节点到另一个节点的所有可能路径？

我试图找到所有可能的路径，但我很难跟踪我访问过的路径。 这是到目前为止的代码： public void FindAllPaths(Node startNode, Node endNode) { queue.Enqueue(startNode); while (queue.Count > 0) { var currentNode = queue.Dequeue(); foreach (var edge in currentNode.Edges) { if (edge.Visisted) continue; edge.Visisted = true; queue.Enqueue(edge.TargetNode); } } }