您的位置: 首页 > 作业答案 > 数学 > 数据结构：无向图适合邻接矩阵,有向图适合邻接表这句话对吗,并给出理由

数据结构：无向图适合邻接矩阵,有向图适合邻接表这句话对吗,并给出理由

分类: 作业答案 • 2022-02-28 20:13:31

问题描述：

数据结构：无向图适合邻接矩阵,有向图适合邻接表
这句话对吗,并给出理由

答

这句话不对,邻接表和邻接矩阵,即可以存储无向图也可以存储有向图,稠密图适合用邻接矩阵,稀疏图适合用邻接表存储