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 */ |
---|