邻接链表可以存储有向图和无向图,而邻接矩阵也可以存储无向图和无向图。
举一反三
- 邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图
- 在图的存储结构中,同时适用于无向图和有向图的链式存储结构为( )。 A: 邻接矩阵 B: 邻接表 C: 十字链表 D: 邻接多重表
- ● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。 (60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储 B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储 C.完全图适合采用邻接矩阵存储 D.完全图适合采用邻接表存储
- 邻接多重表是( )的存储结构。 A: 无向图 B: 有向图 C: 无向图和有向图 D: 都不是
- 邻接表表示只能用于有向图,邻接矩阵对于有向图和无向图都适用。