邻接矩阵和邻接表

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

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

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