在图上寻找路径

例一：在图上如何寻找从1到8的路径?

一种策略：只要能发现没走过的点，就走到它。有多个点可走就随便挑一个，如果无路可走就回退，再看有没有没走过的点可走  

运气最好： 1->2->4->8
运气稍差： 1->2->4->5->6->8
运气坏： 1->3->7->9=>7->A=>7=>3->5->6->8 （双线箭头表示回退）

不连通的图，无法从节点1走到节点8

完整的尝试过程可能如下： 1->2->4->3->7=>3=>4=>2>9=>2=>1
结论：不存在从1到8的路径
得出这个结论之前，一定会把从1出发能 走到的点全部都走过。