计算机问题求解-论题3-6 图的计算机表示以及遍历 2018年10月25日
计算机问题求解 – 论题3-6 -图的计算机表示以及遍历 2018年10月25日
12345 3-4Z210111 2345 301010 401101 问题1 你能否根据这两组图解释计算机 中量主要的图表示方式 3000011 4|010000 5000100 00001
问题2 我们讨论表示方法是否合 适主要根据什么? 你能否结合上述两种方式 给以说明? 关键操作的效率ⅴs.存储需求
关键操作的效率 vs. 存储需求
公 图中与应周关期 侗恳有么?他们网求示 方法的逝有么影腐?
问题49 图的搜蒙是什么意恩? 为什么它是用图模型解 决题的基本操作? 图搜索经常被称为“遍历"( traversal)
图搜索经常被称为“遍历”(traversal)