摘要： 一.思维导图 二.重要的概念 深度优先遍历 深度优先遍历在遍历过程中每当访问到某一个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。因而，这种遍历将尽可能深地持续探索，直到无法继续为止。 广度优先遍历 广度优先遍历在探索图中的顶点之前，先访问当前顶点的所有邻接顶点。 最小生成树 1.普利姆算法 阅读全文