邻接矩阵和邻接表

图的存储结构主要分两种，一种是邻接矩阵，一种是邻接表。 1.邻接矩阵 邻接矩阵的存储方式是用两个数组来表示图。一个一维数组储存图中顶点信息，一个二维数组储存图中的边或弧的信息。 无向图 这里右图是把顶点作为矩阵内行和列的标头罗列出来。如果在两个顶点之间存在一条边，那么就把 1 放在这个位置上。如果边不存在，那么就赋值为 0。 从上面可以看出，无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的

>>阅读原文<<