数据结构：图

1.图的定义

　　由顶点的有穷非空集合和顶点之间边的集合组成。

2.连通图和强连通图

　　连通图：在无向图中，若任意顶点vi和vy之间有路径，则称该图是连通图。

　　强连通图：在有向图中，对任意顶点vi和vy，若从顶点vi到vy均有路径，则称该有向图为强连通图。

3.图的遍历

　　1>深度优先遍历

　　　　　1）访问顶点v

　　　　　2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历

　　　　　3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到

　　2>广度优先遍历

　　　　　1）访问顶点v

　　　　　2）依次访问v的各个未被访问的邻接点v1，v2……vk

　　　　　3）分别从v1，v2……vk出发依次访问它们未被访问的邻接点，并使“先被访问顶点的邻接点”先于“后被访问顶点的邻接点”被访问。

4.图的存储结构

　　1>邻接矩阵

　　2>邻接表