PlanarGC  1.0.2
 All Data Structures Functions Variables Enumerations Enumerator Friends Pages
cutgrid.cpp
#include "CutGrid.h"
CapType edgeCost3x3(int row, int col, CutGrid::EDir dir) {
if ((dir == CutGrid::DIR_SOUTH) || (dir == CutGrid::DIR_NORTH)) return 3;
if ((dir == CutGrid::DIR_EAST) && (col == 0)) return 6;
if ((dir == CutGrid::DIR_WEST) && (col == 1)) return 6;
if (row == 0) return 10;
if (row == 1) return 9;
return 4;
}
int main() {
CutGrid grid_cut(3,3);
grid_cut.setEdgeCostFunction(edgeCost3x3);
grid_cut.setSource(1,0);
grid_cut.setSink(0,2);
double flow;
flow = grid_cut.getMaxFlow();
label = grid_cut.getLabel(1,2);
label = grid_cut.getLabel(0,0);
labels = new CutPlanar::ELabel[9];
grid_cut.getLabels(labels);
}
© 2009 - 2013 by Eno Töppe, Frank R. Schmidt
generated by Doxygen