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