深度优先搜索
一条道走到黑，假设从2出发，走到走不动了为止。
退回道起始节点后，发现所有的节点都被访问过了，即结束。
采用邻接矩阵实现DFS是算法代码，遍历图中每个顶点都要从头扫描该顶点所在的行，时间复杂度为O()。
用邻接表来表示图，虽然有2e个表节点，但只需扫描e个结点即可完成遍历，加上访问n个头结点的时间，时间复杂度为O（n+e）。
广度优先链表表示的实现用队列，依次将访问过的节点入队，R指向当前入队的节点，F只像当前访问节点的上层节点，（父节点）注意父节点访问完之后依次出队。
如图中，F指向3号节点则，这时将3号节点的所有未被访问过的邻接节点入队，3号节点的邻接节点是1号和7号，1号已经入对则把7号入队，然后将3号节点出队，F指向下一个4号节点。
具体实现方法如下：
1180
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
