深度优先遍历思想:以一个未访问的节点为起始顶点,沿当前顶点的边走到位访问的顶点;当没有未访问的节点时回溯到上一个顶点,继续试探别的顶点。 广度搜索: 一般建立一个队列。当所有边的权值相同的情况下,广度搜索的时间更快。