Introduction
Coddyの「トポロジカルソート - グラフアルゴリズム」コースのレッスン 1/9。
グラフアルゴリズムシリーズへようこそ！今回は、各エッジに方向がある有向グラフを扱います。エッジ u -> v は、u が v よりも前に来なければならないことを意味します。
トポロジカルソートは、有向非巡回グラフ（DAG）の頂点を、すべてのエッジが前方を向くように一列に並べます。これは、「前提条件がある場合に、どの順番でコースを履修できるか？」といった問いに答えるものです。
グラフは、n（頂点 0 から n - 1）と、各ペアが u -> v を意味する有向ペアのフラットな配列 edges [u0, v0, u1, v1, ...] として与えられます。
それでは始めましょう！
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
