第7题 邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑 ,同一个图可以同时维护两种存储形式。
别灰心,再试一次!
答案:√
分析:在查找某两个节点之间是否存在边时,邻接矩阵更快;在遍历某个节点的所有出边(或入边)时,邻接表更快。因此,邻接表和邻接矩阵可以同时维护,不同操作时选用效率较高的数据结构,可以提高操作效率。