图表中的路径是否已连接

Question

我的图表路径有问题。我们有一个图表，例如：
5个垂直和4个边缘 1 2首先连接到第二个等 2 3
3 4
5 1

现在我想回答一些问题（例如）： 如果顶点1连接到 顶点3.答案是肯定的 - 因为我们有路径“1 - ＆gt; 2 - ＆gt; 3.

你有什么建议吗？

我不知道该怎么做。

Answer 1

这需要您进行一些研究。我们的想法是使用图形遍历算法，如depth-first或breadth-first。从顶点开始（在您的示例中为1）并继续遍历图形，直到您到达目标节点（在您的示例中为3）或者您找不到更多要遵循的路径。

Answer 2

DFS或BFS（我更喜欢DFS，因为它会导致较少的回溯），如果算法完成而没有找到无法访问的节点，那么