非構造格子の領域分割とか、疎行列のオーダリングにつかわれるグラフ理論にもとづいたツールとして有名なものにMetisとScotchってのがあります。それぞれ公式?webページは次のとおりMetis http://glaros.dtc.umn.edu/gkhome/views/metis Scotch http://www.l…