非構造格子の領域分割とか、疎行列のオーダリングにつかわれるグラフ理論にもとづいたツールとして有名なものにMetisとScotchってのがあります。
それぞれ公式?webページは次のとおり
Metis
http://glaros.dtc.umn.edu/gkhome/views/metis
Scotch
http://www.labri.fr/perso/pelegrin/scotch/
実はこの二つ、どちらも重大な欠点があって
ぐぐってもwebページが出てきません。（ｷﾘ
Scotchはスコッチウィスキーとか粘着テープのスコッチとかしか出てこないし
Metisはレゲエシンガーだし・・・というわけでブックマーク代わりに置いときます。
