这是 ndmetis 命令,可以使用我们的多个免费在线工作站之一在 OnWorks 免费托管服务提供商中运行,例如 Ubuntu Online、Fedora Online、Windows 在线模拟器或 MAC OS 在线模拟器
程序:
您的姓名
ndmetis - ndmetis 5.1.0 的手册页
概要
德梅蒂斯 [选项]
商品描述
必要参数
文件名
存储要分区的图。
可选参数
-c类型=绳子
指定用于匹配图形顶点的方案
粗化。 可能的值为:
rm - 随机匹配
shem - 排序的重边匹配 [默认]
-ip类型=绳子 [仅适用于 -p类型=r]
指定用于计算图形初始二等分的方案。 这
可能的值是:
edge - 边缘切割的分离器
node - 基于贪婪节点的策略的分隔符 [默认]
-r类型=绳子
指定用于细化的方案。 可能的值为:
单面
- 1 边基于节点的细化 [默认]
2side - 基于 2 侧节点的细化
-u因子=INT
指定左右分区之间允许的最大负载不平衡
在每个平分期间。 负载不平衡被测量为
2*max(left,right)/(left+right),这里的left和right分别为
各自的分区。 x 值表示允许的负载不平衡为
1+x/1000。 默认值为 200,表示负载不平衡为 1.20。
-p 因子=INT
指定将最后排序的顶点的最小度数。 如果
指定的值为 x>0,则任何度数大于 0.1*x*(average
度)从图中删除,其余顶点的排序是
计算,并通过对删除的顶点进行排序来计算整体排序
整体排序结束。 默认值为0,表示没有顶点
被删除
-no2hop
指定粗化不会执行任何 2 跳匹配,当
标准匹配未能充分收缩图形。
-无压缩
指定不应通过将顶点组合在一起来压缩图
具有相同的邻接表。
-录音机
指定是否应首先识别图形的连通组件并
单独订购。
-硝=INT
指定每个优化算法的最大迭代次数
粗化过程的阶段。 默认值为 10。
-nseps=INT
指定将在每个级别计算的不同分隔符的数量
嵌套解剖。 使用的最后一个分隔符是最小的分隔符。
预设为1。
-无输出
指定不应生成订购文件。
-种子=INT
选择随机数生成器的种子。
-dbglvl=INT
选择 dbglvl。
-救命
打印此消息。
使用 onworks.net 服务在线使用 ndmetis