2图的存储方式.pdf

图的存储方式 图的存储方式 学习目标和要求 1. 准确掌握图的存储方法，包括：邻接矩阵顺序 存储、邻接表的存储方法与实现。 第4章 图结构 解放军理工大学 图的存储方式 邻接矩阵的顺序存储（邻接数组） 邻接矩阵的链式存储（邻接表） 第4章 图结构 解放军理工大学 图的存储方式 号名对照表 1. 由号查名 对顶点名进行编号0 ，1，2……n-1 0 1 2 … … n-1 顶点编号（下标） name 北京 南京 上海 … … … 其他信息域 第4章 图结构 解放军理工大学 图的存储方式 号名