Scotch / PT-Scotch图顶点重新排序,用于最小化邻接矩阵带宽

时间:2012-11-29 12:46:16

标签: graph graph-algorithm data-partitioning

虽然 Scotch 文档很清楚,但缺少使用API​​的示例。即使使用Google查找其他第三方文档,示例或教程也是一个死胡同。

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

  

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

我使用策略字符串“g”来选择GPS算法,尝试使用不同的传递值,但结果不会出现。我得到的是带宽大于原始矩阵的矩阵。

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

如果你至少可以推荐我可以找到答案的任何资源,我会很感激。

0 个答案:

没有答案