match.c File Reference

#include "metis.h"

Include dependency graph for match.c:

Go to the source code of this file.

Functions
void	Match_SHEMN (CtrlType *ctrl, GraphType *graph)
void	Match_HEMN (CtrlType *ctrl, GraphType *graph)
void	Match_RM (CtrlType *ctrl, GraphType *graph)
void	Match_RM_NVW (CtrlType *ctrl, GraphType *graph)
void	Match_HEM (CtrlType *ctrl, GraphType *graph)
void	Match_SHEM (CtrlType *ctrl, GraphType *graph)

Function Documentation

Match_HEM()

void Match_HEM	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 281 of file match.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::cmap, CreateCoarseGraph, DBG_TIME, controldef::dbglvl, idxset, idxwspacefree, idxwspacemalloc, IFSET, controldef::MatchTmr, controldef::maxvwgt, graphdef::nvtxs, RandomPermute, starttimer, stoptimer, UNMATCHED, graphdef::vwgt, and graphdef::xadj.

Match_HEMN()

void Match_HEMN	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 116 of file match.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, CreateCoarseGraph, DBG_TIME, controldef::dbglvl, idxset, idxwspacefree, idxwspacemalloc, IFSET, controldef::MatchTmr, controldef::maxvwgt, graphdef::nvtxs, RandomPermute, starttimer, stoptimer, UNMATCHED, graphdef::vwgt, and graphdef::xadj.

Referenced by Coarsen2Way().

Match_RM()

void Match_RM	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 175 of file match.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::cmap, CreateCoarseGraph, DBG_TIME, controldef::dbglvl, idxset, idxwspacefree, idxwspacemalloc, IFSET, controldef::MatchTmr, controldef::maxvwgt, graphdef::nvtxs, RandomPermute, starttimer, stoptimer, UNMATCHED, graphdef::vwgt, and graphdef::xadj.

Match_RM_NVW()

void Match_RM_NVW	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 228 of file match.c.

References graphdef::adjncy, graphdef::cmap, CreateCoarseGraph_NVW, DBG_TIME, controldef::dbglvl, idxset, idxwspacefree, idxwspacemalloc, IFSET, controldef::MatchTmr, graphdef::nvtxs, RandomPermute, starttimer, stoptimer, UNMATCHED, and graphdef::xadj.

Match_SHEM()

void Match_SHEM	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 337 of file match.c.

References graphdef::adjncy, graphdef::adjwgt, BucketSortKeysInc, graphdef::cmap, CreateCoarseGraph, DBG_TIME, controldef::dbglvl, idxset, idxwspacefree, idxwspacemalloc, IFSET, controldef::MatchTmr, controldef::maxvwgt, graphdef::nvtxs, RandomPermute, starttimer, stoptimer, UNMATCHED, graphdef::vwgt, and graphdef::xadj.

Match_SHEMN()

void Match_SHEMN	(	CtrlType *	ctrl,
		GraphType *	graph
	)

Definition at line 21 of file match.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, BucketSortKeysInc, graphdef::cmap, CreateCoarseGraph, DBG_TIME, controldef::dbglvl, idxset, idxwspacefree, idxwspacemalloc, IFSET, controldef::MatchTmr, controldef::maxvwgt, graphdef::nvtxs, RandomPermute, starttimer, stoptimer, UNMATCHED, graphdef::vwgt, and graphdef::xadj.

Referenced by Coarsen2Way().