グラフ・パーティション分割

グラフをコンポーネントに分割する作業で構成されるプロセス。グラフのパーティション分割によって各コンポーネントはほぼ同じサイズになり、コンポーネント間の連結部が少なくなります。