作业帮 > 数学 > 作业

数据结构图的问题设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/30 09:48:15
数据结构图的问题
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( ).
(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb
这是如何解出来的?
数据结构图的问题设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c
a b c d e f
a 0 1 1 0 1 0
b 1 0 0 0 1 0
c 1 0 0 0 0 1
d 0 0 0 0 1 1
e 1 0 0 1 0 0
f 0 0 1 1 0 0
a
dfs(b)
b
dfs(e)
e
dfs(d)
d
dfs(f)
f
dfs(c)
c
return;
abedfc (A)