[9] | 1 | /* glpnet.h (graph and network algorithms) */ |
---|
| 2 | |
---|
| 3 | /*********************************************************************** |
---|
| 4 | * This code is part of GLPK (GNU Linear Programming Kit). |
---|
| 5 | * |
---|
| 6 | * Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, |
---|
| 7 | * 2009, 2010, 2011 Andrew Makhorin, Department for Applied Informatics, |
---|
| 8 | * Moscow Aviation Institute, Moscow, Russia. All rights reserved. |
---|
| 9 | * E-mail: <mao@gnu.org>. |
---|
| 10 | * |
---|
| 11 | * GLPK is free software: you can redistribute it and/or modify it |
---|
| 12 | * under the terms of the GNU General Public License as published by |
---|
| 13 | * the Free Software Foundation, either version 3 of the License, or |
---|
| 14 | * (at your option) any later version. |
---|
| 15 | * |
---|
| 16 | * GLPK is distributed in the hope that it will be useful, but WITHOUT |
---|
| 17 | * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY |
---|
| 18 | * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public |
---|
| 19 | * License for more details. |
---|
| 20 | * |
---|
| 21 | * You should have received a copy of the GNU General Public License |
---|
| 22 | * along with GLPK. If not, see <http://www.gnu.org/licenses/>. |
---|
| 23 | ***********************************************************************/ |
---|
| 24 | |
---|
| 25 | #ifndef GLPNET_H |
---|
| 26 | #define GLPNET_H |
---|
| 27 | |
---|
| 28 | #define mc21a _glp_mc21a |
---|
| 29 | int mc21a(int n, const int icn[], const int ip[], const int lenr[], |
---|
| 30 | int iperm[], int pr[], int arp[], int cv[], int out[]); |
---|
| 31 | /* permutations for zero-free diagonal */ |
---|
| 32 | |
---|
| 33 | #define mc13d _glp_mc13d |
---|
| 34 | int mc13d(int n, const int icn[], const int ip[], const int lenr[], |
---|
| 35 | int ior[], int ib[], int lowl[], int numb[], int prev[]); |
---|
| 36 | /* permutations to block triangular form */ |
---|
| 37 | |
---|
| 38 | #define okalg _glp_okalg |
---|
| 39 | int okalg(int nv, int na, const int tail[], const int head[], |
---|
| 40 | const int low[], const int cap[], const int cost[], int x[], |
---|
| 41 | int pi[]); |
---|
| 42 | /* out-of-kilter algorithm */ |
---|
| 43 | |
---|
| 44 | #define ffalg _glp_ffalg |
---|
| 45 | void ffalg(int nv, int na, const int tail[], const int head[], |
---|
| 46 | int s, int t, const int cap[], int x[], char cut[]); |
---|
| 47 | /* Ford-Fulkerson algorithm */ |
---|
| 48 | |
---|
| 49 | #define wclique _glp_wclique |
---|
| 50 | int wclique(int n, const int w[], const unsigned char a[], int ind[]); |
---|
| 51 | /* find maximum weight clique with Ostergard's algorithm */ |
---|
| 52 | |
---|
| 53 | #define kellerman _glp_kellerman |
---|
| 54 | int kellerman(int n, int (*func)(void *info, int i, int ind[]), |
---|
| 55 | void *info, void /* glp_graph */ *H); |
---|
| 56 | /* cover edges by cliques with Kellerman's heuristic */ |
---|
| 57 | |
---|
| 58 | #endif |
---|
| 59 | |
---|
| 60 | /* eof */ |
---|