一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,


一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,

<2,1>,<1,4>,<2,4>,<4,3>},现按深度优先遍

历算法遍历,从顶点0出发,所得到的顶点序列是()

A.0,1,4,2,3

B.0,1,2,3,4

C.0,1,3,4,2

D.0,1,2,4,3

正确答案:0,1,2,4,3


Tag:数据结构 顶点 遍历 时间:2023-12-26 11:46:44