非循環部分圖

Question

我有一個使用鄰接列表實現的C++圖。我有正確的DFS功能和查找圖形的轉置。我將如何打印出圖表的非循環部分？

Answer 1

你可以做的一件事是：每當你的DFS遇到一個你已經檢查過的節點（表示一個循環）時，刪除剛纔遍歷的邊。