mincut.h

Go to the documentation of this file.

/********************************************************************************
 * Copyright (c) 2019 Haroldo Gambini Santos
 * 
 * MinCut
 * A self-contained, C99 compatible minimum cut implementation 
 *
 * This program and the accompanying materials are made available under the
 * terms of the Eclipse Public License 2.0 which is available at
 * http://www.eclipse.org/legal/epl-2.0
 *
 ********************************************************************************/

#ifndef MINCUT
#define MINCUT

typedef struct _MinCut MinCut;

MinCut *minc_create( int nArcs, const int tail[], const int head[], const int _cap[], int s, int t );


int minc_optimize( MinCut *minc );

int minc_n( MinCut *minc );


int minc_n_cut( MinCut *minc );


int minc_cut_arc_source( MinCut *minc, int i );


int minc_cut_arc_destination( MinCut *minc, int i );

char minc_in_s(MinCut *minc, int i);


void minc_free( MinCut **_minc );

#endif