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