设计程序完成如下功能:对给定的图结构和起点,产生其所有的深度优先搜索遍历序列,

这是我课程设计的题目 一共三题 就这题还没弄出来.礼拜四就交了 好心慌啊~~

哪位大人指点一下~~非常感谢~~

有米人帮个忙啊~~给个思路也是好的呀~~

555555555555555555555

a b c d e
a 0 1 0 0 1
b 1 0 1 0 1
c 0 1 0 1 0
d 0 0 1 0 0
e 1 1 0 0 0

就以这个为例吧!
比如最先给定的源点是a, 那么先访问a, 然后找a的邻接点(随便一个邻接点), 比方先找到b, 则访问b,
在以b为新的源点, 找b的邻接点(排除已经访问过的接点), 比方先找到c(a已经访问过), 则访问c, 接着
再以c为源点, 重复上述操作, 这里只有d了, 再以d为源点, 重复上述操作, 注意DFS是第归调用!
因为c以被访问过, 所以这次回馈到c, 看c是否还有未访问过的邻接点, 如果有, 则访问之, 而且重复上述的
操作.
后面的就不用讲了吧! 结合书上的算法体会一下, 能行的!

你说的只是一个深度优先搜索序列啊
题目要求是所有的啊
按你的图的话


你只给出了ＡＢＣＤＥ啊序列
还有
ＡＢＣＤＥ
ＡＥＢＣＤ

．．．．．
很多组都没出来啊

我问的不是ＤＦＳ的算法
我是想知道求出所有序列的算法啊．．．
请继续指教～～～

[此贴子已经被作者于2006-6-26 13:12:11编辑过]

理解错了题意, 这个我也不懂了, 得看看他人的解答了.

大家来帮忙想想办法啊啊啊啊啊啊

离礼拜四越来越近了5555555555555555555555555555555555555555555555555555555555