面试题

中等综合VIP考研

关于图的存储结构,( )是错误的。 A 使用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点数有关,与边数无关 B 邻接表只用于有向图的存储,邻接矩阵适用于有向图和无向图 C 若一个有向图的邻接矩阵的对角线以下的元素为0,则该图的拓扑序列必定存在 D 存储无向图的邻接矩阵是对称的,故只需存储邻接矩阵的下(或上)三角部分

来源专辑 · 408考研面试题

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度
收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点;无解析时由 AI 生成并保存

正在生成 AI 参考解析,请稍候…