返回深度優先圖搜索樹

Question

我已完成一項家庭作業任務，並且100分中的大約3分是針對以下問題。

「假設你構建有向圖上一個DFS樹。然後你 通知，沒有任何背部的邊緣。這是什麼說 關於該圖？」

我已經給出了這個想法，所有我可以推理的是，這意味着存在隱含的依賴關係，只有一條特定的路徑存在拓撲遍歷圖。不幸的是，我一直無法在網絡上的任何地方找到任何有關此信息，所以我想我會在這裏發佈我的答案，看看是否有人能夠衡量其正確性。請讓我知道，如果你有任何額外的想法或指針可能會幫助我解決這個問題。

非常感謝！

Answer 1

在任何有向圖中，如果DFS沒有回報邊，那麼該圖沒有周期。

Answer 2

也許有一個更細微的答案，但我的直接想法是它暗示圖中沒有循環。