graph.c File Reference

#include "metis.h"

Include dependency graph for graph.c:

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, float *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

FindComponents()

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

Definition at line 554 of file graph.c.

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

IsConnected()

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

Definition at line 454 of file graph.c.

References graphdef::adjncy, idxmalloc, idxsmalloc, graphdef::nvtxs, and graphdef::xadj.

IsConnected2()

int IsConnected2	(	GraphType *	graph,
		int	report
	)

Definition at line 491 of file graph.c.

References graphdef::adjncy, GKfree, idxmalloc, idxsmalloc, LTERM, graphdef::nvtxs, graphdef::where, and graphdef::xadj.

IsConnectedSubdomain()

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

Definition at line 376 of file graph.c.

References graphdef::adjncy, GKfree, idxmalloc, idxsmalloc, LTERM, graphdef::nvtxs, graphdef::vwgt, graphdef::where, and graphdef::xadj.

RandomizeGraph()

void RandomizeGraph

(

GraphType *

graph

)

Definition at line 352 of file graph.c.

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

SetUpGraph()

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.

SetUpGraph2()

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

Definition at line 171 of file graph.c.

SetUpGraphKway()

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, NULL, graphdef::nvtxs, graphdef::vwgt, and graphdef::xadj.

VolSetUpGraph()

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.