九、图

图是网络结构的抽象模型。图是一组由边连接的节点（或顶点）。一个图G=(V,E)由以下元素组成。V：一组顶点。E：一组边，连接V中的顶点。

由一条边连接在一起的顶点称为相邻顶点。

一个顶点的度是其相邻顶点的数量。

路径是顶点V1,V2,....,Vk的一个连续序列，其中Vi和Vi+1是相邻的。

简单路径要求不包含重复的顶点。环也是一个简单的路径，例如ACDA（最后一个顶点重新回到A）。如果图中不存在环，则称该图是五环的。如果图中每两个顶点间都存在路径，则该图是连通的。

图可以是无向的（边没有方法）或是有向的（边是一个箭头）。如果图中每两个顶点间在双向上都存在路径，则该图是强连通的。图还可以是加权（在边的周围标上代表权重的数字）或者是无权的。