若一个图的边集为{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
- A、 1，2，5，4，3
- B、 1，2，3，4，5
- C、 1，2，5，3，4
- D、 1，4，3，2，5
正确答案:A
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
02331数据结构
02331数据结构
若一个图的边集为{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
微信扫一扫手机做题