第7题邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑，同一个图可以同时维护两种存储形式。

信奥题库网

GESP七级共149题，本题是整站第1781题，已经有人完成了本题，加油！

别灰心，再试一次！

答案：√

分析：在查找某两个节点之间是否存在边时，邻接矩阵更快；在遍历某个节点的所有出边（或入边）时，邻接表更快。因此，邻接表和邻接矩阵可以同时维护，不同操作时选用效率较高的数据结构，可以提高操作效率。

本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。