C 中的 Kosaraju 實現不完全正確

[英]Kosaraju implementation in C not completely correct

我正在嘗試實現 Kosaraju 的算法，該算法在線性時間內找到有向圖中的強連通分量，但結果不正確，我的實現可能有一個小錯誤。 我需要幫助。 我的輸出： 它應該輸出什么： 執行： ...

有向圖中的歐拉循環問題

[英]problems with eulerian cycle in a directed graph

所以下面是我的代碼，用於查找圖是否在有向圖中具有歐拉環。 該代碼適用於多種情況（我的主要方法中的注釋行有效）。 但它確實適用於 g1 圖（我的主要方法中未注釋的代碼）。 它說圖形（g1）不是歐拉電路，這是應該的。請幫我找出錯誤，謝謝 輸出為假。 請幫忙 ...

kosaraju 使用迭代 dfs 查找完成時間

[英]kosaraju finding finishing time using iterative dfs

這是我為 Kosaraju 算法所做的代碼的第一部分。 該代碼讀取數據並正確形成 Grev 和 G。 我已經為迭代 dfs 編寫了代碼。 我怎樣才能包括找到完成時間？ 我理解使用紙和筆找到完成時間，但我不理解將完成時間作為代碼的部分？？ 我怎樣才能實現它..只有在此之后我才能繼續我的下一部分代碼 ...