问答库

题干| 解析| 归类| 考点| 相关| 热门| 搜索
A-A+

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

2022-08-20 16:19:58 学历考试 阅读

问题详情

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

E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，

现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。

A.0，1，3，4，2

B.0，1，2，4，3

C.0，1，2，3，4

D.0，1，4，2，3

参考答案

考点：