图中的顶点数决定了邻接矩阵的阶数和邻接表中的单链表数目。
无论是对有向图还是无向图，图中边数的多少决定了单链表中的结点数，而不影响邻接矩阵的规模。
因此完全图(每一对不同顶点恰有一条边相连)适合采用邻接矩阵存储,而稀疏图不适合采用邻接矩阵进行存储，因为那样会浪费很多存储空间。
邻接矩阵和邻接表,布布扣,bubuko.com
邻接矩阵和邻接表
原文：http://www.cnblogs.com/tonglingliangyong/p/3738924.html
