首页 > 代码库 > 邻接矩阵和邻接表

邻接矩阵和邻接表

图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。

无论是对有向图还是无向图,图中边数的多少决定了单链表中的结点数,而不影响邻接矩阵的规模。

因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储,因为那样会浪费很多存储空间。