数据结构复习之五(图)

(一)图的基本概念 简单图 ①不存在重复边②不存在顶点到自身的边 完全图 ①任意两顶点之间都存在边 (二)图的存储及基本操作 邻接矩阵法 存储顶点之间关系的二维数组称为邻接矩阵 邻接表法 为图中每个顶点建立一个单链表, 存放连接该顶点的边(或出去的边) 十字链表 ✿ 邻接多重表(只适用于无向图) 与十字链表相比, 把邻接多重表的入边表下一个改成某一顶点关联边的下一个, 把出边表下一个改成另一顶点关

>>阅读原文<<