摘要:图的存储结构最常用的有4 5种,常用的两种:邻接矩阵和邻接表。 一、邻接矩阵 邻接矩阵,原理就是用两个数组,一个一维数组保存顶点集,一个二维数组保存边集。 V(G)={V1,V2,V3} E(G)={<V1,V2>,<V2,V3>,<V3,V1>,<V1,V3>}
阅读全文
随笔分类 - 数据结构
数据结构
摘要:图的存储结构最常用的有4 5种,常用的两种:邻接矩阵和邻接表。 一、邻接矩阵 邻接矩阵,原理就是用两个数组,一个一维数组保存顶点集,一个二维数组保存边集。 V(G)={V1,V2,V3} E(G)={<V1,V2>,<V2,V3>,<V3,V1>,<V1,V3>}
阅读全文
|