计算机问题求解-论题3-5 -图的计算机表示以及遍历 2014年09月26日
计算机问题求解 – 论题3-5 -图的计算机表示以及遍历 2014 年09 月26 日
自学检查 Breadth-first search is so named because it expands the frontier between discov- ered and undiscovered vertices uniformly across the breadth of the frontier.That is,the algorithm discovers all vertices at distance k from s before discovering any vertices at distance k +1
自学检查
12345 10100 1 2 34☑ 210111 3 0 0101 3 4 01101 5 5 11010 问题1： 你能否根据这两组图解释计算机 中最主要的图表示方式？ 123456 1 01010 0 2 2 00001 0 3 3 000011 4 010000 5 5 00010 0 6 6 00000
问题2： 我们讨论表示方法是否合 适主要根据什么？ 你能否结合上述两种方式 给以说明？ 关键操作的效率VS.存储需求
关键操作的效率 vs. 存储需求
间题3： 通常图中与应用相关的附加 信息有些什么？他们对表示 方法的选择有什么影啊？