2020年1月10日
数据结构导论十 图的存储结构
摘要： 图的存储结构 1.邻接矩阵 图的邻接矩阵：表示图的个顶点之间的关系矩阵 定义:G=（V,E）是n个顶点的图，则G的邻接矩阵为n阶方阵： A[I][j]= 1时，若（vi,vj）或<vi,vj>属于E(G) 0时，则不属于 无向图的邻接矩阵是对称的； 从邻接矩阵容易判断热议两顶点间是否有边相关联； 邻 阅读全文
posted @ 2020-01-10 17:08 云小道 阅读(367) 评论(0) 推荐(0)