数据结构---->图的存储结构

树的存储结构 2.1邻接矩阵(数组)表示法 图没有顺序映像的存储结构,但能够借助数组来表示数据元素之间的关系。java 创建一个顶点表(记录各个顶点信息)和一个邻接矩阵(表示各个顶点之间关系)数组 顶点表:(a,b,c,d)app 邻接矩阵:this 分析1:无向图的邻接矩阵是对称的;spa 分析2:顶点i 的度=第i 行 (列) 中1 的个数;指针 特别:彻底图的邻接矩阵中,对角元素为0,其他全
相关文章
相关标签/搜索