kosaraju-algorithm

0熱

1答えて

コサラジュのアルゴリズムはSCCを見つけるが、SCC間のエッジを追跡しますか？

私は現在、重みのない有向グラフを与えられたグラフのSCCを印刷するKosarajiのアルゴリズムの実装を行っています。 私はSCC間のエッジがどこにあるかを述べるように調整したいと思います。所与のグラフの from collections import defaultdict #---- Definitions ----# #Graph Graph = {} #Transpose o

python algorithm python-2.7 graph-algorithm kosaraju-algorithm 2017-11-06

---

0熱

3答えて

SCCを見つける際にこのスタックオーバーフローの問題を克服するにはどうすればよいですか？

これは、コサラジュのTwo-Passedアルゴリズムを使用してSCCを見つけるために書いたコードです。 mainメソッドを実行すると、SCC.revDFSにStackOverFlowErrorが返されます。大量の再帰呼び出しを行う際にスタックオーバーフローエラーを回避するにはどうすればよいですか？ import java.io.InputStreamReader; import java.uti

java version-control stack-overflow dfs kosaraju-algorithm 2017-05-01

---