我们如何检查节点 B 是否可以从节点 A 访问，以便我们可以再次 return 到混合图中的 A（具有直接和非直接边）？
How can we check that a node B can be visited from a node A so that we can return again to A in mixed graph (Having both direct and undirect edges)?
我们得到了一个混合图（具有两种类型的边），我们被要求找到没有顶点，例如我们可以从一个顶点（让 A）遍历到一个顶点（让 B，连接到 A）并且可以 return 从任何路径再次到达前一个顶点 (A)。
我应该在这里使用哪种方法？
我假设该图是未加权的，并且通过在每次 BFS 遍历时存储 predecessor/parent 注释，我们将获得到目标顶点的最短路径。
所以只需 运行 BFS 从顶点 A 开始得到到 B 的路径。
因为你的图包含定向 link 以及从 A-> B 的路径可能与路径 B->A 不同，所以我们再次以顶点 B 作为源进行 BFS 以获得一回A.
我们得到了一个混合图（具有两种类型的边），我们被要求找到没有顶点，例如我们可以从一个顶点（让 A）遍历到一个顶点（让 B，连接到 A）并且可以 return 从任何路径再次到达前一个顶点 (A)。
我应该在这里使用哪种方法？
我假设该图是未加权的，并且通过在每次 BFS 遍历时存储 predecessor/parent 注释，我们将获得到目标顶点的最短路径。
所以只需 运行 BFS 从顶点 A 开始得到到 B 的路径。
因为你的图包含定向 link 以及从 A-> B 的路径可能与路径 B->A 不同，所以我们再次以顶点 B 作为源进行 BFS 以获得一回A.