图（2）——图的存储结构

一般来说，图的存储结构应根据具体问题的要求来设计。常用的存储结构有邻接矩阵，邻接表，邻接多重表和十字链表。 1、邻接矩阵 在图的邻接矩阵表示中，除了记录每个顶点信息的顶点表外，还有一个表示各个顶点之间关系的矩阵，称为邻接矩阵。 如上图分别给出了无向图、有向图和有向网的邻接矩阵 w无向图的邻接矩阵是对称的， w有向图的邻接矩阵可能是不对称的。 w在无向图中, 统计第i 行(列)1的个数可得结点i 的

>>阅读原文<<