このアルゴリズムの使用を検討しているので、このアルゴリズムを少し知っている人はいますか?しかし、それが本当にすべての要件を満たしているかどうかはわかりません。基本的に、私がやりたいことは、グラフをいくつかのサブグラフに分割することです。ただし、各サブグラフのノードは接続する必要があります。つまり、たとえば、ノード x に到達したい場合、別のサブグラフを通過する必要があります。そして、それはまさに私の懸念です。Kernighan-Lin アルゴリズムでグラフを分割すると、サブグラフのノードが散らばってしまう可能性はありますか?