虽然 Scotch 文档很清楚,但缺少使用API的示例。即使使用Google查找其他第三方文档,示例或教程也是一个死胡同。
我的问题如下: 我想重新排序图的顶点,目标是使用Scotch减少邻接矩阵带宽。现在,Scotch实施了GPS(Gibbs-Poole-Stockmeyer)算法,这是一种可以进行此类重新排序的算法。但文件说:
此方法主要用于分隔符以减少数量和 超对角块的范围。
我使用策略字符串“g”来选择GPS算法,尝试使用不同的传递值,但结果不会出现。我得到的是带宽大于原始矩阵的矩阵。
我的问题是: 如何告诉SCOTCH_graphOrder()在整个图上进行重新排序(以减少带宽)?
如果你至少可以推荐我可以找到答案的任何资源,我会很感激。