1

尽管Scotch文档非常清楚,但它缺少使用 API 的示例。即使使用 Google 来查找其他第三方文档、示例或教程也是死路一条。

我的问题如下:我想重新排序图的顶点,以减少使用 Scotch 的邻接矩阵带宽。现在 Scotch 实现了 GPS (Gibbs-Poole-Stockmeyer) 算法,这是一种可以进行此类重新排序的算法。但是文档说:

该方法主要用于分隔符,以减少外对角块的数量和范围。

我使用策略字符串“g”来选择GPS算法,尝试了不同的pass值,但没有结果。我得到的只是一个带宽大于原始矩阵的矩阵。

我的问题是:如何告诉 SCOTCH_graphOrder() 对整个图进行重新排序(以减少带宽)?

如果您至少可以推荐任何我可能找到答案的资源,我将不胜感激。

4

0 回答 0