製品を頂点とするグラフを考える.

製品 \(i\) を作成するために製品 \(j\) が必要という関係を 頂点 \(i\) から頂点 \(j\) への有向辺があると考える. そうすると, トポロジカルソートした頂点列の逆順を辿れば, ある製品を作成するために必要な製品の個数はすでに計算されているので, これを足し合わせていく.