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

Go to the source code of this file.

Functions
void	SetUpGraph (GraphType *graph, int OpType, int nvtxs, int ncon, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *adjwgt, int wgtflag)
void	SetUpGraphKway (GraphType *graph, int nvtxs, idxtype *xadj, idxtype *adjncy)
void	SetUpGraph2 (GraphType *graph, int nvtxs, int ncon, idxtype *xadj, idxtype *adjncy, floattype *nvwgt, idxtype *adjwgt)
void	VolSetUpGraph (GraphType *graph, int OpType, int nvtxs, int ncon, idxtype *xadj, idxtype *adjncy, idxtype *vwgt, idxtype *vsize, int wgtflag)
void	RandomizeGraph (GraphType *graph)
int	IsConnectedSubdomain (CtrlType *ctrl, GraphType *graph, int pid, int report)
int	IsConnected (CtrlType *ctrl, GraphType *graph, int report)
int	IsConnected2 (GraphType *graph, int report)
int	FindComponents (CtrlType *ctrl, GraphType *graph, idxtype *cptr, idxtype *cind)

---

Function Documentation

void SetUpGraph	(	GraphType *	graph,
		int	OpType,
		int	nvtxs,
		int	ncon,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	adjwgt,
		int	wgtflag
	)

Definition at line 21 of file graph.c.

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

Referenced by METIS_EdgeComputeSeparator(), METIS_EdgeND(), METIS_mCHPartGraphRecursive(), METIS_mCPartGraphKway(), METIS_mCPartGraphRecursive(), METIS_mCPartGraphRecursive2(), METIS_NodeComputeSeparator(), METIS_NodeND(), METIS_NodeNDP(), METIS_NodeWND(), METIS_WPartGraphKway(), METIS_WPartGraphKway2(), and METIS_WPartGraphRecursive().

void SetUpGraphKway	(	GraphType *	graph,
		int	nvtxs,
		idxtype *	xadj,
		idxtype *	adjncy
	)

Definition at line 142 of file graph.c.

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

Referenced by SetUpGraph().

void SetUpGraph2	(	GraphType *	graph,
		int	nvtxs,
		int	ncon,
		idxtype *	xadj,
		idxtype *	adjncy,
		floattype *	nvwgt,
		idxtype *	adjwgt
	)

Definition at line 171 of file graph.c.

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

Referenced by METIS_mCHPartGraphRecursiveInternal(), and METIS_mCPartGraphRecursiveInternal().

void VolSetUpGraph	(	GraphType *	graph,
		int	OpType,
		int	nvtxs,
		int	ncon,
		idxtype *	xadj,
		idxtype *	adjncy,
		idxtype *	vwgt,
		idxtype *	vsize,
		int	wgtflag
	)

Definition at line 211 of file graph.c.

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

Referenced by METIS_WPartGraphVKway().

void RandomizeGraph

(

GraphType *

graph

)

Definition at line 352 of file graph.c.

References graphdef::adjncy, graphdef::adjwgt, graphdef::nvtxs, and graphdef::xadj.

int IsConnectedSubdomain	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	pid,
		int	report
	)

Definition at line 376 of file graph.c.

References graphdef::adjncy, GKfree(), idxmalloc(), idxsmalloc(), graphdef::nvtxs, printf(), graphdef::vwgt, graphdef::where, and graphdef::xadj.

Referenced by ComputePartitionInfo().

int IsConnected	(	CtrlType *	ctrl,
		GraphType *	graph,
		int	report
	)

Definition at line 454 of file graph.c.

References graphdef::adjncy, idxmalloc(), idxsmalloc(), graphdef::nvtxs, printf(), and graphdef::xadj.

int IsConnected2	(	GraphType *	graph,
		int	report
	)

Definition at line 491 of file graph.c.

References graphdef::adjncy, GKfree(), idxmalloc(), idxsmalloc(), graphdef::nvtxs, printf(), graphdef::where, and graphdef::xadj.

int FindComponents	(	CtrlType *	ctrl,
		GraphType *	graph,
		idxtype *	cptr,
		idxtype *	cind
	)

Definition at line 554 of file graph.c.

References graphdef::adjncy, graphdef::bndind, free(), idxsmalloc(), graphdef::nbnd, graphdef::nvtxs, graphdef::where, and graphdef::xadj.

Referenced by MlevelNestedDissectionCC().