成人高等教育 / 数据结构
正确率:100%
若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
- A、 1,2,3,4,5
- B、 1,2,4,3,5
- C、 1,2,4,5,3
- D、 1,4,2,5,3
参考答案: