Question

在下面的图表G=(V,E)，f(是一个像f的那个字符)用基本的优先深度搜索的运行结果。用图的形式表示出来

Algorithm
第八题：

（翻译的不一定对，所以有些标了英文单词）如果看不懂可能我翻译的不对，大家如果能理解的话，就看着回答一下！ 真心求助大神，在韩国留学这个不会，一共15道题是期末的作业，起码得多做几个啊！这课叫Algorithm 国内叫什么具体不知道！ 会的大神真心帮帮忙 谢谢邮箱：zhbsomnus@hotmail.comQQ:469455864

Answer 1

这题的深度遍历顺序：以顶点a为起始点：
a-->c-->d-->b-->f-->i-->g-->e-->h。
你按照这个画一下图形也行。

追问

这道题，如果以f为起始点呢？ 还是深度遍历顺序的话，顺序是什么啊？

追答

f的话是：
f-->b-->d-->c-->a-->i-->g-->e-->h。