| 1 | /* glpqmd.h (quotient minimum degree algorithm) */ |
|---|
| 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 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 GLPQMD_H |
|---|
| 26 | #define GLPQMD_H |
|---|
| 27 | |
|---|
| 28 | #define genqmd _glp_qmd_genqmd |
|---|
| 29 | void genqmd(int *neqns, int xadj[], int adjncy[], int perm[], |
|---|
| 30 | int invp[], int deg[], int marker[], int rchset[], int nbrhd[], |
|---|
| 31 | int qsize[], int qlink[], int *nofsub); |
|---|
| 32 | /* GENeral Quotient Minimum Degree algorithm */ |
|---|
| 33 | |
|---|
| 34 | #define qmdrch _glp_qmd_qmdrch |
|---|
| 35 | void qmdrch(int *root, int xadj[], int adjncy[], int deg[], |
|---|
| 36 | int marker[], int *rchsze, int rchset[], int *nhdsze, |
|---|
| 37 | int nbrhd[]); |
|---|
| 38 | /* Quotient MD ReaCHable set */ |
|---|
| 39 | |
|---|
| 40 | #define qmdqt _glp_qmd_qmdqt |
|---|
| 41 | void qmdqt(int *root, int xadj[], int adjncy[], int marker[], |
|---|
| 42 | int *rchsze, int rchset[], int nbrhd[]); |
|---|
| 43 | /* Quotient MD Quotient graph Transformation */ |
|---|
| 44 | |
|---|
| 45 | #define qmdupd _glp_qmd_qmdupd |
|---|
| 46 | void qmdupd(int xadj[], int adjncy[], int *nlist, int list[], |
|---|
| 47 | int deg[], int qsize[], int qlink[], int marker[], int rchset[], |
|---|
| 48 | int nbrhd[]); |
|---|
| 49 | /* Quotient MD UPDate */ |
|---|
| 50 | |
|---|
| 51 | #define qmdmrg _glp_qmd_qmdmrg |
|---|
| 52 | void qmdmrg(int xadj[], int adjncy[], int deg[], int qsize[], |
|---|
| 53 | int qlink[], int marker[], int *deg0, int *nhdsze, int nbrhd[], |
|---|
| 54 | int rchset[], int ovrlp[]); |
|---|
| 55 | /* Quotient MD MeRGe */ |
|---|
| 56 | |
|---|
| 57 | #endif |
|---|
| 58 | |
|---|
| 59 | /* eof */ |
|---|
