这是可以使用我们的多个免费在线工作站之一(例如 Ubuntu Online、Fedora Online、Windows 在线模拟器或 MAC OS 在线模拟器)在 OnWorks 免费托管服务提供商中运行的命令团
程序:
您的姓名
cliquer - 在加权和未加权图中查找派系。
概要
点击 - 帮帮我
点击 [ 选项 ] 图形文件名
商品描述
点击 在图中搜索派系。 从作为命令给出的文件中读取图形
行参数,或 标准输入 如果该文件名是“-".
该文件必须是如下所述的 ASCII 或二进制 DIMACS 格式。
默认情况下,它会打印它找到的第一个最大集团,但这可以通过
选项如下所述。
配置
-h - 帮帮我
显示选项及其功能的简短列表。
-a - 全部
找到所有的派系。
-s - 单身的
只找到一个派系(默认)。
-w - 重量
只告诉最大重量(不超过 -s).
-m N --分钟 N
搜索至少有权重的派系 N.
If N=0,搜索最大权重团(默认)。
-M N - 最大限度 N
搜索权重最大的派系 N.
If N=0,不施加限制(默认)。
N 积极与“不相容”--分钟 0“(”--分钟 1“ 假设)。
-x --最大
要求集团是最大的。
-u --未加权
假设所有顶点的权重为 1。
-0 --从-0
写入时将顶点编号为 0 到 n-1 而不是 1 到 n。
-q - 安静的
抑制进度输出。
指定 -q 两次抑制除实际结果之外的所有输出。
-r F --重新排序 F
使用功能重新排序 F. 可用的重新排序功能有:
没有 无顺序(与文件中的顺序相同)。
反转
与文件中的顺序相反。
默认
以下两者之一,取决于权重。
未加权着色
对未加权图有效的着色方法。
加权着色
对加权图有效的着色方法。
度 按升序排列。
随机 随机顺序。
文件 FORMAT
图形的 ASCII 表示格式如下: 每行有一个
字母(用空格括起来)作为第一部分。
一行带有 'p' 开始图表。 第二个标记是最多 15 个字符的名称和
忽略。 然后是这个图中的节点数。 然后边数
(目前被忽略)。
一行带有 'e' 添加一个边缘。 接下来的两个标记是两个节点的编号
连接。
一行带有 'n' 对节点加权。 第一个参数是要分配的节点的编号
重量,其次是重量。
例
p 条款 5 8
4 3
3 1
1 2
2 3
3 5
5 2
2 4
4 5
1 2
版权
Cliquer 版权所有 © 2002 Sampo Niskanen, Patric Ostergard
Cliquer 根据自由软件发布的 GNU 通用公共许可证获得许可
基础; 许可证的第 2 版,或(由您选择)任何更高版本。 这
完整的许可证包含在文件 LICENSE 中。
基本上,您可以将 Cliquer 用于任何目的,前提是任何程序或
您进行和分发的修改也根据 GNU GPL 获得许可。
对于适用性、正确性、
或这些例程的任何其他方面。
此联机帮助页基于来自具有上述版权的 cliquer 程序的文本,并且
带有修改的许可 版权所有 © 2011 Bernhard R. Link,也可在上面找到
许可证。
使用 onworks.net 服务在线使用 cliquer