数据结构高手帮帮忙,,小弟求求各位大哥了~!明天考试急急急~!

邻接矩阵或邻接表存储示意图,若从顶点A出发,对该图进行遍历,分别给出一个深度优先度和广度优先度遍历的顶点序列。

很简单,深度优先就是一直往下找,遇到南墙回头,就是A D E然后回头, 是F 然后回头,然后B C 广度优先就是一直找相邻的,不往深处走, 就是 A 旁边 F 右边 B 然后下一层 D 然后B的下一层 C 最后E
希望对你有帮助 你的图可以拉直的。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-01-13
深度优先遍历:A-B-C-E-D-F
广度优先遍历:A-B-D-F-C-E
第2个回答  2011-01-13
深度优先:AFDECB
广度优先:AFDBEC
相似回答
大家正在搜