【发布时间】:2013-12-30 22:09:42
【问题描述】:
我有一个图表中的节点列表,G:
43、47、48、49、51、55、65、66
我想检查它们是否是这样连接的,以便我可以从图中 G 的这些节点生成一个连接子图。
但正是如此,我可以从终端节点(例如 47、43、55 )开始,并且无需将铅笔从纸上取下,一直追踪直到我到达选择的指定节点。
这在图论中叫什么? (所以我可以研究一下)
实现这一点的最佳方法是什么?
谢谢!
【问题讨论】:
-
你不能只选择一个节点,然后进行遍历(深度优先或广度优先,没关系),并确保你命中了所有其他节点过程?