图与之前学习的数据结构不同的地方在于他更加注重数据与数据之间的关系,他又顶点和边构成.图的最经常应用应该是人与人的好感度社交关系的应用.每个人是一个定点,每条边是人与人之间的亲密度.
图分为有向图和无向图,无向图是相互之间的关系,有向图是单方面之间的关系.完全图指图中任意两个顶点都至少有一条边相连.
连通图:有一个顶点出发可以访问所有顶点的图被叫做连通图,强连通图:如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图.
图的存储结构有很多种最常用的是邻接矩阵和邻接表........
