对于图来说

使用邻接矩阵与图的顶点数有关,n个顶点就用n阶矩阵

邻接链表大小与图的边数多少有关,边数越多,邻接链表中节点数越多。

完全图(图中各个顶点之间都有边连接)适合使用邻接矩阵存储

相关文章: