グラフを変更せずに、DFS を使用して有向グラフにトポロジカル ソートを実装しています。そこで私は時間測定法を選びました。
IMO、ブール値のフラグがすべての頂点の開始または終了を示すだけで十分です。
- 開始されたが未完成の頂点にアクセスした場合、それはバックエッジとサイクルです。
- 終了するために頂点を保存すると、トポロジ的にソートされたリストになります。
しかし、インターネット上のすべてのテキストは時間数を測定するように言っているだけなので、私の意見が正しいかどうかはわかりません. (私は自己学習者で、アルゴリズムが苦手です) 何か見逃しましたか? それとも単なる概念的な説明ですか？