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