alpar@9: /* glpnet.h (graph and network algorithms) */
alpar@9: 
alpar@9: /***********************************************************************
alpar@9: *  This code is part of GLPK (GNU Linear Programming Kit).
alpar@9: *
alpar@9: *  Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008,
alpar@9: *  2009, 2010, 2011 Andrew Makhorin, Department for Applied Informatics,
alpar@9: *  Moscow Aviation Institute, Moscow, Russia. All rights reserved.
alpar@9: *  E-mail: <mao@gnu.org>.
alpar@9: *
alpar@9: *  GLPK is free software: you can redistribute it and/or modify it
alpar@9: *  under the terms of the GNU General Public License as published by
alpar@9: *  the Free Software Foundation, either version 3 of the License, or
alpar@9: *  (at your option) any later version.
alpar@9: *
alpar@9: *  GLPK is distributed in the hope that it will be useful, but WITHOUT
alpar@9: *  ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
alpar@9: *  or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
alpar@9: *  License for more details.
alpar@9: *
alpar@9: *  You should have received a copy of the GNU General Public License
alpar@9: *  along with GLPK. If not, see <http://www.gnu.org/licenses/>.
alpar@9: ***********************************************************************/
alpar@9: 
alpar@9: #ifndef GLPNET_H
alpar@9: #define GLPNET_H
alpar@9: 
alpar@9: #define mc21a _glp_mc21a
alpar@9: int mc21a(int n, const int icn[], const int ip[], const int lenr[],
alpar@9:       int iperm[], int pr[], int arp[], int cv[], int out[]);
alpar@9: /* permutations for zero-free diagonal */
alpar@9: 
alpar@9: #define mc13d _glp_mc13d
alpar@9: int mc13d(int n, const int icn[], const int ip[], const int lenr[],
alpar@9:       int ior[], int ib[], int lowl[], int numb[], int prev[]);
alpar@9: /* permutations to block triangular form */
alpar@9: 
alpar@9: #define okalg _glp_okalg
alpar@9: int okalg(int nv, int na, const int tail[], const int head[],
alpar@9:       const int low[], const int cap[], const int cost[], int x[],
alpar@9:       int pi[]);
alpar@9: /* out-of-kilter algorithm */
alpar@9: 
alpar@9: #define ffalg _glp_ffalg
alpar@9: void ffalg(int nv, int na, const int tail[], const int head[],
alpar@9:       int s, int t, const int cap[], int x[], char cut[]);
alpar@9: /* Ford-Fulkerson algorithm */
alpar@9: 
alpar@9: #define wclique _glp_wclique
alpar@9: int wclique(int n, const int w[], const unsigned char a[], int ind[]);
alpar@9: /* find maximum weight clique with Ostergard's algorithm */
alpar@9: 
alpar@9: #define kellerman _glp_kellerman
alpar@9: int kellerman(int n, int (*func)(void *info, int i, int ind[]),
alpar@9:       void *info, void /* glp_graph */ *H);
alpar@9: /* cover edges by cliques with Kellerman's heuristic */
alpar@9: 
alpar@9: #endif
alpar@9: 
alpar@9: /* eof */