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