JavaScriptでトポロジカルソートを行うKahn’s algorithmのメモ - Qiita

はじめに この記事は、Kahn’s algorithmを理解するための個人的メモです。はじめにKahn’s algorithmを文字ベースで説明した後、geeksforgeeksのトポロジカルソートのページで掲載されているJavaScriptのKahn’s algorithmを参考に、コードでの実装を見ていきます。 個人的メモではありますが、他の人のコードを見て実装はできるけど内部で何やってるかわからない、他のサイトのKahn’s algorithmがわかりにくい、という人の助けになる…かもしれません。 ただし、トポロジカルソートの定義に関してはwikiのトポロジカルソートのページなどにまとまっているため割愛します。 Kahn’s algorithm (文字ベース) Kahn’s algorithmは以下の1～6の手順によりトポロジカルソートを行うアルゴリズムです。 n=1とする グラフか