1

Scotchのドキュメントは非常に明確ですが、APIの使用例が不足しています。他のサードパーティのドキュメントを見つけるためにGoogleを使用する場合でも、例やチュートリアルは行き止まりです。

私の問題は次のとおりです。Scotchを使用して隣接行列の帯域幅を減らすことを目的として、グラフの頂点を並べ替えたいと思います。現在、ScotchにはGPS(Gibbs-Poole-Stockmeyer)アルゴリズムが実装されています。これは、このタイプの並べ替えを実行できるアルゴリズムの1つです。しかし、ドキュメントには次のように書かれています。

この方法は主に、対角外ブロックの数と範囲を減らすためにセパレーターで使用されます。

戦略文字列「g」を使用してGPSアルゴリズムを選択し、さまざまなパス値で試してみましたが、結果が得られません。私が得るのは、元の帯域幅よりも広い帯域幅を持つ行列だけです。

私の質問は、SCOTCH_graphOrder()にグラフ全体で(帯域幅を減らすために)並べ替えを行うように指示するにはどうすればよいですか?

少なくとも私が答えを見つけるかもしれないリソースを推薦することができれば、私は感謝するでしょう。

4

0 に答える 0