计算机问题求解一论题3-6 -图的计算机表示以及遍历 2016年10月08日
计算机问题求解 – 论题3-6 -图的计算机表示以及遍历 2016年10月08日
12345 01001 3 4☑ 1 0111 3 01010 3 01101 5 11010 问题1： 你能否根据这两组图解释计算机 中最主要的图表示方式？ 123456 4☑ 1010100 2 2000010 3 3 5☑ 3 000011 4 4010000 5 0001 00 6 6 6 000001
问题2： 我们讨论表示方法是否合 适主要根据什么？ 你能否结合上述两种方式 给以说明？ 关键操作的效率vS.存储需求
关键操作的效率 vs. 存储需求
问题3： 通常图中与应用相关的附加 信息有些什么？他们对表示 方法的选择有什么影响？
问题4： 图的搜索是什么意思？ 为什么它是用图模型解 决问题的基本操作？ 图搜索经常被称为"遍历”(raversal)
图搜索经常被称为“遍历”(traversal)