C语言—邻接矩阵和邻接表的理解

要谈邻接表，那咱们先谈谈邻接矩阵，由于邻接表就是由于邻接矩阵对于稀疏图形成内存的很大浪费。那么它是如何浪费的哪？ 别急慢慢来！web 什么叫作邻接矩阵？ 它就是存储顶点是否存在链接关系的二维数组以下（右），关系图（左） 解释图：若是a1->a2有线链接的话,用1表示反之用0表示。 代码以下： #define MAX_VERTEX_NUM 20 /*最多顶点数目*/ #define INFINIT

>>阅读原文<<