之前我们学习了图的邻接矩阵表示方法 在这种表示方法中 图由边的数量 定点数量 邻接矩阵(表示各顶点之间关系) 和顶点信息

很明显 这种方式在表示稀释图时效率较低 在这里学习图的一个新的表示方法 邻接表表示方法

在这种表示方法中 需要构造出弧节点 顶点

图包含了顶点的相关信息以及顶点数和弧数

createGraph(Graph*G)函数

基本原理的图解

邻接表的基本结构

头插法理解

邻接表的基本实现就是这样 这是很经典的一种表示图的算法 是后面学习其他有关图算法的知识基础 需要反复巩固复习……