已知一个图的顶点集V各边集G如下:V = {1,2,3,4,5,6,7,8,9};E = {(1,2),(1,3),(3,4),(3,6),(6,8),(4,5),(6 ,7),(8,9)},用深度优先遍历从1点出发的序列是( )
A、1,2,4,7,3,8,6,5,9
B、1,3,4,5,6,7,8,9,2
C、1,2,3,9,5,6,7,4,8
D、1,3,4,6,7,8,5,9,2
发布时间:2025-07-16 02:05:36
A、1,2,4,7,3,8,6,5,9
B、1,3,4,5,6,7,8,9,2
C、1,2,3,9,5,6,7,4,8
D、1,3,4,6,7,8,5,9,2