|
alpar@1
|
1 |
/* glpqmd.h (quotient minimum degree algorithm) */
|
|
alpar@1
|
2 |
|
|
alpar@1
|
3 |
/***********************************************************************
|
|
alpar@1
|
4 |
* This code is part of GLPK (GNU Linear Programming Kit).
|
|
alpar@1
|
5 |
*
|
|
alpar@1
|
6 |
* Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008,
|
|
alpar@1
|
7 |
* 2009, 2010 Andrew Makhorin, Department for Applied Informatics,
|
|
alpar@1
|
8 |
* Moscow Aviation Institute, Moscow, Russia. All rights reserved.
|
|
alpar@1
|
9 |
* E-mail: <mao@gnu.org>.
|
|
alpar@1
|
10 |
*
|
|
alpar@1
|
11 |
* GLPK is free software: you can redistribute it and/or modify it
|
|
alpar@1
|
12 |
* under the terms of the GNU General Public License as published by
|
|
alpar@1
|
13 |
* the Free Software Foundation, either version 3 of the License, or
|
|
alpar@1
|
14 |
* (at your option) any later version.
|
|
alpar@1
|
15 |
*
|
|
alpar@1
|
16 |
* GLPK is distributed in the hope that it will be useful, but WITHOUT
|
|
alpar@1
|
17 |
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
alpar@1
|
18 |
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
|
|
alpar@1
|
19 |
* License for more details.
|
|
alpar@1
|
20 |
*
|
|
alpar@1
|
21 |
* You should have received a copy of the GNU General Public License
|
|
alpar@1
|
22 |
* along with GLPK. If not, see <http://www.gnu.org/licenses/>.
|
|
alpar@1
|
23 |
***********************************************************************/
|
|
alpar@1
|
24 |
|
|
alpar@1
|
25 |
#ifndef GLPQMD_H
|
|
alpar@1
|
26 |
#define GLPQMD_H
|
|
alpar@1
|
27 |
|
|
alpar@1
|
28 |
#define genqmd _glp_qmd_genqmd
|
|
alpar@1
|
29 |
void genqmd(int *neqns, int xadj[], int adjncy[], int perm[],
|
|
alpar@1
|
30 |
int invp[], int deg[], int marker[], int rchset[], int nbrhd[],
|
|
alpar@1
|
31 |
int qsize[], int qlink[], int *nofsub);
|
|
alpar@1
|
32 |
/* GENeral Quotient Minimum Degree algorithm */
|
|
alpar@1
|
33 |
|
|
alpar@1
|
34 |
#define qmdrch _glp_qmd_qmdrch
|
|
alpar@1
|
35 |
void qmdrch(int *root, int xadj[], int adjncy[], int deg[],
|
|
alpar@1
|
36 |
int marker[], int *rchsze, int rchset[], int *nhdsze,
|
|
alpar@1
|
37 |
int nbrhd[]);
|
|
alpar@1
|
38 |
/* Quotient MD ReaCHable set */
|
|
alpar@1
|
39 |
|
|
alpar@1
|
40 |
#define qmdqt _glp_qmd_qmdqt
|
|
alpar@1
|
41 |
void qmdqt(int *root, int xadj[], int adjncy[], int marker[],
|
|
alpar@1
|
42 |
int *rchsze, int rchset[], int nbrhd[]);
|
|
alpar@1
|
43 |
/* Quotient MD Quotient graph Transformation */
|
|
alpar@1
|
44 |
|
|
alpar@1
|
45 |
#define qmdupd _glp_qmd_qmdupd
|
|
alpar@1
|
46 |
void qmdupd(int xadj[], int adjncy[], int *nlist, int list[],
|
|
alpar@1
|
47 |
int deg[], int qsize[], int qlink[], int marker[], int rchset[],
|
|
alpar@1
|
48 |
int nbrhd[]);
|
|
alpar@1
|
49 |
/* Quotient MD UPDate */
|
|
alpar@1
|
50 |
|
|
alpar@1
|
51 |
#define qmdmrg _glp_qmd_qmdmrg
|
|
alpar@1
|
52 |
void qmdmrg(int xadj[], int adjncy[], int deg[], int qsize[],
|
|
alpar@1
|
53 |
int qlink[], int marker[], int *deg0, int *nhdsze, int nbrhd[],
|
|
alpar@1
|
54 |
int rchset[], int ovrlp[]);
|
|
alpar@1
|
55 |
/* Quotient MD MeRGe */
|
|
alpar@1
|
56 |
|
|
alpar@1
|
57 |
#endif
|
|
alpar@1
|
58 |
|
|
alpar@1
|
59 |
/* eof */
|