数据结构深度优先遍历设连通图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出发可以得到一种深度优先遍历的顶点序列为（ ）. (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出发可以得到一种深度优先遍历的顶点序列为（ ）.
(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出发可以得到一种深度优先遍历的顶点序列为（ ）. (A)abedfc (B) acfebd (C) aebdfc (D) aedfcb求

楼主看一下左边的图,这个图就是题中的连通图G.

（A）a->b,b->e,e->d,d->f,f->c都是有边的,而且是走的通的.
（B）f->e,没有边,B错误
（C）b->d,没有单独的边,走不通,所以C错误
（D）c->b走不通,D错误的

画图演示好辛苦内(>_<)