compress.c File Reference

#include "metis.h"

Include dependency graph for compress.c:

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, float factor)

Function Documentation

CompressGraph()

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, COMPRESSION_FRACTION, graphdef::gdata, GKfree, GKmalloc, idxmalloc, idxset, idxsmalloc, ikeysort, InitGraph, KeyValueType::key, graphdef::label, LTERM, graphdef::ncon, graphdef::nedges, graphdef::nvtxs, KeyValueType::val, graphdef::vwgt, and graphdef::xadj.

PruneGraph()

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

Definition at line 160 of file compress.c.

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