一个图的割集，Boost Graph Library
我一直在努力弄清楚如何做到这一点.我对快速找到图形的割集很感兴趣.我知道 BGL 支持通过迭代来查找割集，例如 edmonds_karp_max_flow 支持的 colorMap 参数.Gomory Hu 算法需要多次调用最小割算法. 我希望得到的结果是一个多图，其中包含:(颜色，顶点) 以下代码尝试重写 Boost Graph 库中的示例，以将多重映射用于 associative_
..
minimum-cut相关内容
用最小割将图分成相同大小的不相交集
是否有任何算法或代码将图节点划分为满足以下条件的两个或多个不相交的集合:首先，只允许移除边缘.其次，边缘被加权，那些将被删除的必须具有最小权重(最小切割算法).第三，期望的不相交集合的大小尽可能长. 解决方案 看起来您正在尝试解决最小二分问题，其中给定图 G，您希望将 V[G] 划分为两个不相交的子集A 和 B 的大小相等，使得 A 和 B 之间的边的权重之和最小.不幸的是，最小-二分问题
..
在最小切割中找到所有边缘
让（G，s，t，{c}）为流动网络，令F为所有边缘e的集合，对于这些边缘e至少存在一个最小割点（A，B），使得e来自A给出一个可以找到F中所有边的多项式时间算法。 注意：到目前为止，我知道我需要运行Ford-Fulkerson，以便每个边都有一个流。而且我知道对于F中的所有边，流f（e）= c（e）。但是，图G中并非所有遵守该约束的边都将处于最小切割状态。我被困在这里。 解决方案 假
..
割集图的，Boost图库
我一直在挣扎了很多找出如何做到这一点。我很感兴趣，很快找到割集图的。我知道，BGL支持寻找削减了迭代设置了通过，例如，edmonds_karp_max_flow支持颜色表的参数。该戈莫里胡算法需要一个最小割算法进行多次调用。 这是我希望的结果是，有一个包含多重映射： （颜色，顶点） 下面code是在从Boost图库重写的例子试图使用多重映射为associative_property_map。编
..