alpar@1: /* glpqmd.h (quotient minimum degree algorithm) */
alpar@1: 
alpar@1: /***********************************************************************
alpar@1: *  This code is part of GLPK (GNU Linear Programming Kit).
alpar@1: *
alpar@1: *  Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008,
alpar@1: *  2009, 2010 Andrew Makhorin, Department for Applied Informatics,
alpar@1: *  Moscow Aviation Institute, Moscow, Russia. All rights reserved.
alpar@1: *  E-mail: <mao@gnu.org>.
alpar@1: *
alpar@1: *  GLPK is free software: you can redistribute it and/or modify it
alpar@1: *  under the terms of the GNU General Public License as published by
alpar@1: *  the Free Software Foundation, either version 3 of the License, or
alpar@1: *  (at your option) any later version.
alpar@1: *
alpar@1: *  GLPK is distributed in the hope that it will be useful, but WITHOUT
alpar@1: *  ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
alpar@1: *  or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
alpar@1: *  License for more details.
alpar@1: *
alpar@1: *  You should have received a copy of the GNU General Public License
alpar@1: *  along with GLPK. If not, see <http://www.gnu.org/licenses/>.
alpar@1: ***********************************************************************/
alpar@1: 
alpar@1: #ifndef GLPQMD_H
alpar@1: #define GLPQMD_H
alpar@1: 
alpar@1: #define genqmd _glp_qmd_genqmd
alpar@1: void genqmd(int *neqns, int xadj[], int adjncy[], int perm[],
alpar@1:       int invp[], int deg[], int marker[], int rchset[], int nbrhd[],
alpar@1:       int qsize[], int qlink[], int *nofsub);
alpar@1: /* GENeral Quotient Minimum Degree algorithm */
alpar@1: 
alpar@1: #define qmdrch _glp_qmd_qmdrch
alpar@1: void qmdrch(int *root, int xadj[], int adjncy[], int deg[],
alpar@1:       int marker[], int *rchsze, int rchset[], int *nhdsze,
alpar@1:       int nbrhd[]);
alpar@1: /* Quotient MD ReaCHable set */
alpar@1: 
alpar@1: #define qmdqt _glp_qmd_qmdqt
alpar@1: void qmdqt(int *root, int xadj[], int adjncy[], int marker[],
alpar@1:       int *rchsze, int rchset[], int nbrhd[]);
alpar@1: /* Quotient MD Quotient graph Transformation */
alpar@1: 
alpar@1: #define qmdupd _glp_qmd_qmdupd
alpar@1: void qmdupd(int xadj[], int adjncy[], int *nlist, int list[],
alpar@1:       int deg[], int qsize[], int qlink[], int marker[], int rchset[],
alpar@1:       int nbrhd[]);
alpar@1: /* Quotient MD UPDate */
alpar@1: 
alpar@1: #define qmdmrg _glp_qmd_qmdmrg
alpar@1: void qmdmrg(int xadj[], int adjncy[], int deg[], int qsize[],
alpar@1:       int qlink[], int marker[], int *deg0, int *nhdsze, int nbrhd[],
alpar@1:       int rchset[], int ovrlp[]);
alpar@1: /* Quotient MD MeRGe */
alpar@1: 
alpar@1: #endif
alpar@1: 
alpar@1: /* eof */