如右图所示的有向图G的深度优先搜索得到的结点序列是( )。
A: a b c f d e g
B: a b c g f d e
C: a b c d e f g
D: a b c f g d e
A: a b c f d e g
B: a b c g f d e
C: a b c d e f g
D: a b c f g d e
举一反三
- 有向图G的深度优先搜索得到的结点序列是（ ）。[img=201x140]17da65e19e3c803.png[/img] 未知类型：{'options': ['a b c d e f g', 'a b c f g d e[img=1x1]17da3b465a7c855.gif[/img]', 'a b c f d e g', 'a b c g f d e'], 'type': 102}
- 已知有向图G=(V,E)，其中V={a,b,c,d,e,f,g}，E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是（ ） A: a,c,d,f,b,e,g B: a,c,b,f,d,e,g C: a,c,d,e,b,f,g D: a,b,e,c,d,f,g
- 若对如下无向图进行遍历，则下列序列中，不是广度优先遍历序列的是（） A: e,a,f,g,b,c,d B: a,b,e,c,d,f,g C: d,b,c,a,e,f,g D: f,e,a,d,a,d,g
- 请给出如图所示的宽度优先搜索序列() A: A、C、G、B、D、F、E B: A、C、B、D、F、E、G C: A、G、C、D、E、F、B D: A、G、C、D、F、E、B
- 请给出如图所示的宽度优先搜索序列（）[img=376x400]17da6ac9660abd5.png[/img] A: A、C、B、D、F、E、G B: A、C、G、B、D、F、E C: A、G、C、D、E、F、B D: A、G、C、D、F、E、B