检查图表中是否连接了节点列表

Question

我有一个图表中的节点列表，G：

  

43,47,48,49,51,55,65,66

我想检查它们是否已连接，以便我可以从图形G中的这些节点生成连接的子图。

但正如我可以从终端节点（例如47,43,55）开始并且不将我的铅笔从纸上拿下来一样，跟踪直到我到达选定的指定节点。

Please see the attached picture for my graph and the path that would exist from node 47:49, 51, 65:66 leaving out 43 and 55 which would otherwise end the chain prematurely

1. 图论中有什么用？ （所以我可以做一些研究）

2. 实施此方法的最佳方式是什么？

谢谢！

Answer 1

我认为您可以使用深度优先搜索来查找节点是否已连接。