有向图和无向图用邻接矩阵储存

通常存储图的方式有两种：一是用邻接矩阵表示，二是用邻接链表。ios 所谓用邻接矩阵，是用一个二维数组存储，边使用矩阵来构建模型，这使得每个顶点和其它顶点之间都有边的有无 的 表示的机会。如有边，则他们交点 为1 ，不然为0。固然，若是是一副边有权值的图，交点存储的是他们边的权值。数组 一、首先收一下无向图的存储：数据结构 无向图的边的矩阵必定是一个对称矩阵，由于无向图只关心边是否存在，而不关心方向

>>阅读原文<<