シンボル
データ | ||
---|---|---|
ノードの入次数 | deg | |
ソート済みの順番 | order |
入次数の初期化 | ||
---|---|---|
入次数を求めます。 | ||
ソート | ||
入次数が0のノードをキューに挿入します。 | que.enqueue(v) | |
入次数が0のノードをキューから取り出し、順番を確定します。 | u ← que.dequeue() order[u] ← t++ | |
隣接するノードの入次数を1減らします。 | deg[v]-- | |
順番が確定しているノードのグループを拡張していきます。 | orderが決定しているノード | |
順番の出力 | ||
順番を出力します。 |
アニメーション
入次数の初期化
ソート
順番の出力