图总结

一、思维导图

二、笔记

1、度，入度，出度

度 ：对于无向图，顶点v的度是指和v相关联的边的数目
	 对于有向图，以顶点v为头的弧的数目称为v的入度
   
入度 ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度

出度 ：以某顶点为弧尾，起始于该顶点的弧的数目称为该顶点的出度
各节点度的和等于边数的2倍

2、深度优先和广度优先

深度优先

假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。
若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。   

广度优先

广度优先遍历图的方式为，一次性访问当前顶点的所有未访问状态相邻顶点，并依次对每个相邻顶点执行同样处理。

三、疑难问题

深度优先遍历和广度优先遍历分别在哪种情况适用？
最小生成树普利姆算法和克鲁斯卡尔算法那个更快？