深度优先搜索和广度优先搜索的算法实现

深度优先搜索 一条道走到黑，假设从2出发，走到走不动了为止。 退回道起始节点后，发现所有的节点都被访问过了，即结束。 采用邻接矩阵实现DFS是算法代码，遍历图中每个顶点都要从头扫描该顶点所在的行，时间复杂度为O()。 用邻接表来表示图，虽然有2e个表节点，但只需扫描e个结点即可完成遍历，加上访问n个头结点的时间，时间复杂度为O（n+e）。 广度优先链表表示的实现用队列，依次将访问过的节点入队，R指

>>阅读原文<<