tulip-plugin-gomory-hu-tree:用于计算 Gomory-Hu 树的 Tulip 框架插件

【文件属性】：

文件名称：tulip-plugin-gomory-hu-tree:用于计算 Gomory-Hu 树的 Tulip 框架插件

文件大小：20KB

文件格式：ZIP

更新时间：2024-07-02 20:33:34

C++

Tulip Gomory-胡树插件 描述 这个插件允许计算与加权无向图关联的。 此实现遵循*页面中可用的符号，并依赖于的boost::boykov_kolmogorov_max_flow算法来计算最小割。 注意：这个插件已经过快速测试，但从未真正使用过。 建造 启动 CMake 项目配置工具之一并选择您的构建目录。 将 CMAKE_MODULE_PATH 变量设置为 FindTULIP.cmake 文件的位置（应该是 /share/tulip）。 更多信息。 用 这个插件只需要一个参数capacity ，它必须是包含图权重的IntegerProperty 。 你最终会得到一个根图和两个子图，分别是原始图和 Gomory-Hu 树。 执照 该程序是免费软件：您可以根据*软件基金会发布的 GNU 宽松通用公共许可证（许可证的第 3 版或（由

【文件预览】：
tulip-plugin-gomory-hu-tree-master
----GPL.txt(34KB)
----GomoryHu.cpp(12KB)
----LGPL.txt(7KB)
----CMakeLists.txt(598B)
----README.md(2KB)