首页 > 试题广场 >

【单选】设无向图G中的边的集合E={(a,b), (a,e)

[不定项选择题]
【单选】设无向图G中的边的集合E={(a,b), (a,e), (a,c), (b,e), (e,d), (d,f), (f,c)}, 则顶点a出发进行广度优先遍历可以得到的一种顶点序列为
  • abedfc
  • abcefd
  • acfdeb
  • aedfcb
题目要求广度优先。
从a出发有三条边,所以是abce;再分别从b、c、e出发,所以是abcefd
发表于 2020-08-21 13:08:54 回复(0)
B。类似树的层序遍历。
发表于 2020-02-15 10:49:07 回复(0)
应该选A吧
发表于 2018-09-18 17:03:58 回复(0)