邻接矩阵和邻接链表存储

对于图来说

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

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

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

posted @ 2021-01-08 15:17  一只小小的寄居蟹  阅读(200)  评论(0编辑  收藏  举报