このライブラリを使用して、JS のグラフでトポロジカル ソートを実行しています。問題は、まれにグラフにサイクルが含まれることです。これらは構造の小さな部分であるため、いくつかのエッジを削除しても最終結果に大きな影響はありません。しかし、アルゴリズムは、それらが表示されると壊れるだけです。1 つか 2 つのサイクルがある場合にクラッシュしないように更新する最も効率的な方法は何ですか?
このライブラリを使用して、JS のグラフでトポロジカル ソートを実行しています。問題は、まれにグラフにサイクルが含まれることです。これらは構造の小さな部分であるため、いくつかのエッジを削除しても最終結果に大きな影響はありません。しかし、アルゴリズムは、それらが表示されると壊れるだけです。1 つか 2 つのサイクルがある場合にクラッシュしないように更新する最も効率的な方法は何ですか?