首页 > 试题广场 >

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储

[问答题]

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储. 说法是否正确()

邻接矩阵和邻接表都能存储无向图和有向图,当然也能存储带权图。十字链表是有向图的另一种存储结构,邻接多重表是无向图的另一种存储结构。
发表于 2020-08-11 09:24:51 回复(0)
发表于 2020-04-30 17:42:46 回复(0)
不正确。邻接矩阵和邻接表既能存储无向图,也能存储有向图,也都能存储带权图。十字链表是有向图的另一种存储结构,邻接多重表是无向图的另一种存储结构。
发表于 2019-06-14 11:54:56 回复(0)