各位大神请问一下graph中的BFS
有办法产生哪些edge?
例如：
back edge 在无向图的情况下好像就无法产生
但是在有向图的情况下好像又可以产生
所以小弟最近写到成大一些题目时就不太确定答案 求各位大神解答
例如：106成大电通 选择1（问是否True)
(c).There may exist back edges in a spanning tree generated by a breath-first
algorithm.就不确定要不要选

无向图还要多判断父点 才能判断back edge看成DFS 抱歉QQ不对 等等 bfs会分边的种类吗OAO

相信自己

我认为应该存在但BFS不会去讨论

bfs似乎不太会去讨论边的种类？不过如果直接把dfs对back edge的定义套用在bfs上(v.color=gray)，可以发现spanning tree是不含back edge的，所以这题我认为是false