各位大神請問一下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