图的两种存法
围绕图的两种存法,通过代码推演、方法辨析与边界验证,理解关键步骤及适用条件。
建议先理解:B04、C04 · 调整学习起点 →
准备探索图的两种存法
请选择目前最符合你的情况,随后进入实验。
本单元包含两次代码推演和三项方法验证。
这里只记录选课起点,不判断对错;选择保存在本浏览器中。
无向图中结点 2 的度是多少?
请根据示例独立推演,再提交验证。
所有邻接表项一共有几项?
请根据示例独立推演,再提交验证。
稀疏图使用邻接表的主要优势是什么?
选择符合算法原理和适用条件的一项。
无向边 u-v 存入邻接表时通常如何处理?
选择符合算法原理和适用条件的一项。
邻接矩阵的空间通常如何随点数增长?
选择符合算法原理和适用条件的一项。
引导实验已完成。
下一步,在没有引导的新题中独立应用。完成引导不等于独立掌握。
选择编程任务 ↓把发现,变成独立解决问题的能力。
你可以先浏览实验内容。登录并验证邮箱后,即可验证答案并保存学习进度。