此Matlab代码基于论文“几何,流和图分区算法”,采用扩展器流方法对给定的未加权有向图G(V,E)进行处理。根据扩展参数alpha,将图G划分为两个子集V = S ∪ S_bar,其中phi(S) <= alpha,并确保S的最小边界比例phi(S)最小化。算法依据“使用单一商品流进行图形划分”(ACM 2006)和“几何,流和图形划分”(ACM 2008)的方法进行剪切。代码中的顶点从0开始有序,并包含对无向图的处理。依赖项包括FlowNetwork.java,FoldFukerson.java,UW_graph.java和perfectMatching.java。