The maxflow-v3.01 library computes max-flow/min-cut on arbitrary graphs.

图切RANSAC 论文中提出的图切RANSAC算法：Daniel Barath和Jiri Matas； Graph-Cut RANSAC，计算机视觉和模式识别会议，2018年。可从以下获得： CVPR教程解释了该方法。 有关单应性，基本矩阵，基本矩阵和6D姿态估计的实验，显示在2020年的RANSAC教程的相应中。 安装C ++ 要构建和安装仅C ++的GraphCutRANSAC ，请克隆或下载此存储库，然后通过CMAKE生成项目。 $ git clone https://github.com/danini/graph-cut-ransac $ cd build $ cmake .. $ make 安装Python包并编译C ++ python3 ./setup.py install 或者 pip3 install -e . 示例项目 要构建显示基本矩阵，单应性和基本矩阵

图分割最小割算法Min-Cut 原论文：Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images

为保证铁路联锁模型的安全性，在故障分析法的基础上提出一种新的用Petri网来建立故障树的方法，动态地描述铁路联锁系统的安全性需求，并根据Petri网安全需求模型的可达标志图，提出一种能自动生成最小割集的算法。根据算法生成的最小割集，设计了一个联锁安全检测器，用于检测和控制联锁系统模型处于安全状态。最后用CPN工具对所建立的联锁系统模型进行仿真，仿真结果表明联锁安全检测器能够保证模型的安全性。

基于图割算法的影像自动分割软件，交互式可视化界面。 完整的软件。

气焊（割）工安全操作规程.docx

本算法实现平台是VS2008，C语言编写，仅供参考。

快捷方便 省时省心 线割编程 NC编程 五金模具设计统赢2009

为精准计算大型煤堆、矿石等物料堆体体积,文中提出了一种简便且易于计算机编程处理的不规则三棱柱"割补"模型的不规则堆体体积计算方法。首先,根据物料堆体表面激光点云数据生成不规则三角网;其次,将表面三角网投影到堆体地面三角网,将堆体划分成一系列连续不规则的三棱柱;最后,调用"割补"模型计算堆体体积。经生产实践验证:采用该算法计算大型物料堆体体积,计算结果精度高,取得了显著地应用效果。

最大流-最小割问题都是用于S-T图中，最大流是所有可能流函数中的有最大值的流。