COIN-OR::LEMON - Graph Library

source: glpk-cmake/src/glpqmd.h @ 1:c445c931472f

Last change on this file since 1:c445c931472f was 1:c445c931472f, checked in by Alpar Juttner <alpar@…>, 10 years ago

Import glpk-4.45

  • Generated files and doc/notes are removed
File size: 2.2 KB
1/* glpqmd.h (quotient minimum degree algorithm) */
4*  This code is part of GLPK (GNU Linear Programming Kit).
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: <>.
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.
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.
21*  You should have received a copy of the GNU General Public License
22*  along with GLPK. If not, see <>.
25#ifndef GLPQMD_H
26#define GLPQMD_H
28#define genqmd _glp_qmd_genqmd
29void 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 */
34#define qmdrch _glp_qmd_qmdrch
35void 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 */
40#define qmdqt _glp_qmd_qmdqt
41void qmdqt(int *root, int xadj[], int adjncy[], int marker[],
42      int *rchsze, int rchset[], int nbrhd[]);
43/* Quotient MD Quotient graph Transformation */
45#define qmdupd _glp_qmd_qmdupd
46void 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 */
51#define qmdmrg _glp_qmd_qmdmrg
52void 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 */
59/* eof */
Note: See TracBrowser for help on using the repository browser.