【数据结构】—— chapter 06 图的存储及基本操作 (part1)
文章目录6.2 图的存储及基本操作6.2.1 邻接矩阵法6.2.2 邻接表法6.2.3 十字链表6.2.4 邻接多重表6.2 图的存储及基本操作6.2.1 邻接矩阵法数组实现的顺序存储。用一维数组存顶点信息,二维数组存储图中边的信息(此二维数组称为邻接矩阵)。无向图、有向图对应的邻接矩阵:网对应的邻接矩阵:所谓的网就是带权图。邻接矩阵法的一些要点6.2.2 邻接表法顺序+链式存储。对图G的每个顶点建立一个单链表。与树中的孩子表示法相同。邻接表存储结构
复制链接