082: トポロジカルソートについて調べる

↑up

概要

079 には、トポロジカルソートが必要だと思われる。 すでに、BindGroup のためにトポロジカルソートは利用しているのだが、 ライブラリをブラックボックスとして用いているのが現状。

今回必要なのは、もっと簡単なケースに対応(閉路がない)すればいいので、 これを機に自前で書いてみたらどうかなと。

BindGroup の方も、なんか美しくないので、こちらもいずれ置き換えたい。

調査ログ

2021-01-28 (Thu)

Data.Graph をつかうのでいいと思う。079 もそれで解決