数据结构学习日志之十七--图的存储结构（邻接矩阵）

因为任意两个顶点之间都可能存在联系，因此无法用数据元素在内存中的物理位置来表示元素之间的关系。 对于无向图，图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧。 如图，假设该二维数组为A，则A[v0][v1]的值为1代表顶点v0跟v1之间有边，A[v1][v3]的值为0则代表v1与v3之间没有边。可以看出无向图的邻接矩阵都为对称矩阵

>>阅读原文<<