libs/ck-libs/parmetis/METISLib/compress.c File Reference

Go to the source code of this file.

Functions
void	CompressGraph (CtrlType *ctrl, GraphType *graph, int nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *cptr, idxtype *cind)
void	PruneGraph (CtrlType *ctrl, GraphType *graph, int nvtxs, idxtype *xadj, idxtype *adjncy, idxtype *iperm, floattype factor)

---

Function Documentation

void CompressGraph	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	cptr,
		idxtype *	cind
	)

Definition at line 21 of file compress.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, graphdef::gdata, GKfree(), GKmalloc(), idxmalloc(), idxset(), idxsmalloc(), ikeysort(), InitGraph(), KeyValueType::key, graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, KeyValueType::val, graphdef::vwgt, and graphdef::xadj.

Referenced by METIS_NodeND(), and METIS_NodeNDP().

void PruneGraph	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	iperm,
		floattype	factor
	)

Definition at line 160 of file compress.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::adjwgtsum, graphdef::cmap, free(), graphdef::gdata, idxmalloc(), idxset(), InitGraph(), graphdef::label, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, graphdef::vwgt, and graphdef::xadj.

Referenced by METIS_NodeND().