conv-ldb/generate.c File Reference

Go to the source code of this file.

Functions
int	addEdge (VerticesListType *graph, EdgeListType *l, int fm, int to)
void	addspEdge (VerticesListType *graph, EdgeListType *, int, int)
int	edgeExists (VerticesListType *graph, int fm, int to)
static Q *	makeQueue ()
static int	isEmpty (Q *)
static int	dequeue (Q *)
VerticesListType *	InitVertices ()
static void	printOut (VerticesListType *vertices)
static void	copyOut (VerticesListType *vertices, int *npe, int *pes)
static void	initGraph (VerticesListType *graph)
static void	diameter (VerticesListType *graph)
static void	AddEdges (VerticesListType *graph, EdgeListType *EdgeList, int V, int n)
void	gengraph (int pV, int pC, int pseed, int *pes, int *npe, int tofile)
static void	AddEdges (EdgeListType *EdgeList, int V, int n)
void	fillAdjArray (Edge *edges, VerticesListType *vlist, int V, int E)
void	sortAdjArrays (VerticesListType *vlist)
static void	sort (int *adj, int fromIndex, int toIndex)
void	countDegrees (Edge *edges, Vertex *vertRecs, int V, int E)
VerticesListType *	InitVertices (EdgeListType *EdgeList, int V, int E)
static void	enqueue (Q *q, int i)
Variables
int	V
int	E
int	C

---

Function Documentation

int addEdge	(	VerticesListType *	graph,
		EdgeListType *	l,
		int	fm,
		int	to
	)

Definition at line 27 of file edgelist.c.

References VerticesListType::adjArray, Vertex::degree, EdgeListType::edges, n, Vertex::next, EdgeListType::next, and VerticesListType::vertexArray.

Referenced by AddEdges().

void addspEdge	(	VerticesListType *	graph,
		EdgeListType *	,
		int	,
		int
	)

Definition at line 72 of file edgelist.c.

References VerticesListType::adjArray, Vertex::adjListInd, Vertex::degree, EdgeListType::edges, n, Vertex::next, EdgeListType::next, and VerticesListType::vertexArray.

Referenced by AddEdges().

int edgeExists	(	VerticesListType *	graph,
		int	fm,
		int	to
	)

Definition at line 55 of file edgelist.c.

References VerticesListType::adjArray, Vertex::adjListInd, Vertex::degree, and VerticesListType::vertexArray.

Referenced by AddEdges().

static Q * makeQueue

(

)

[static]

Definition at line 532 of file generate.c.

References Q::buf, Q::head, malloc(), Q::numElements, Q::size, and Q::tail.

Referenced by diameter().

static int isEmpty

(

Q *

q

)

[static]

Definition at line 560 of file generate.c.

References Q::numElements.

Referenced by LV3D0_ClientManager_toClient::checkEmpty(), diameter(), LV3D0_ClientManager_toClient::getViews(), chunkList::length(), and LV3D0_ClientManager_toMaster::progress().

static int dequeue

(

Q *

q

)

[static]

Definition at line 552 of file generate.c.

References Q::buf, Q::head, Q::numElements, and Q::size.

Referenced by diameter().

VerticesListType* InitVertices

(

)

static void printOut

(

VerticesListType *

vertices

)

[static]

Definition at line 440 of file generate.c.

References adj(), VerticesListType::adjArray, Vertex::degree, VerticesListType::numVertices, and VerticesListType::vertexArray.

Referenced by gengraph().

static void copyOut	(	VerticesListType *	vertices,
		int *	npe,
		int *	pes
	)			[static]

Definition at line 420 of file generate.c.

References adj(), VerticesListType::adjArray, Vertex::adjListInd, CmiMyPe(), Vertex::degree, and VerticesListType::vertexArray.

Referenced by gengraph().

static void initGraph

(

VerticesListType *

graph

)

[static]

Definition at line 463 of file generate.c.

References VerticesListType::adjArray, Vertex::adjListInd, Vertex::degree, malloc(), Vertex::next, VerticesListType::numVertices, and VerticesListType::vertexArray.

Referenced by gengraph().

static void diameter

(

VerticesListType *

graph

)

[static]

Definition at line 480 of file generate.c.

References VerticesListType::adjArray, Vertex::adjListInd, calloc(), Vertex::degree, dequeue(), std::distance(), enqueue(), isEmpty(), makeQueue(), printf(), and VerticesListType::vertexArray.

Referenced by gengraph().

static void AddEdges	(	VerticesListType *	graph,
		EdgeListType *	EdgeList,
		int	V,
		int	n
	)			[static]

Definition at line 128 of file generate.c.

References addEdge(), addspEdge(), calloc(), edgeExists(), free(), max(), and maxi().

Referenced by gengraph().

static void AddEdges	(	EdgeListType *	EdgeList,
		int	V,
		int	n
	)			[static]

Definition at line 94 of file generate.c.

References addEdge(), CrnRand(), and edgeExists().

void fillAdjArray	(	Edge *	edges,
		VerticesListType *	vlist,
		int	V,
		int	E
	)

Definition at line 344 of file generate.c.

References adj(), VerticesListType::adjArray, Vertex::adjListInd, Vertex::next, Edge::node1, Edge::node2, and VerticesListType::vertexArray.

Referenced by InitVertices().

void sortAdjArrays

(

VerticesListType *

vlist

)

Definition at line 362 of file generate.c.

References adj(), VerticesListType::adjArray, Vertex::adjListInd, Vertex::degree, n, VerticesListType::numVertices, printf(), sort(), and VerticesListType::vertexArray.

Referenced by InitVertices().

static void sort	(	int *	adj,
		int	fromIndex,
		int	toIndex
	)			[static]

Definition at line 402 of file generate.c.

Referenced by instrumentedPhase::medianTime(), refine(), refineSwap(), sortAdjArrays(), TreeMatchLB::work(), TempAwareGreedyLB::work(), and GreedyLB::work().

void countDegrees	(	Edge *	edges,
		Vertex *	vertRecs,
		int	V,
		int	E
	)

Definition at line 322 of file generate.c.

References Vertex::adjListInd, Vertex::degree, Vertex::next, Edge::node1, and Edge::node2.

Referenced by InitVertices().

VerticesListType* InitVertices	(	EdgeListType *	EdgeList,
		int	V,
		int	E
	)

Definition at line 295 of file generate.c.

References VerticesListType::adjArray, countDegrees(), fillAdjArray(), malloc(), VerticesListType::numVertices, sortAdjArrays(), and VerticesListType::vertexArray.

static void enqueue	(	Q *	q,
		int	i
	)			[static]

Definition at line 545 of file generate.c.

References Q::buf, Q::numElements, Q::size, and Q::tail.

Referenced by AMPI_GPU_Iinvoke(), and diameter().

---

Variable Documentation

int V

Definition at line 33 of file generate.c.

Referenced by RecBisectBfLB::addToQ(), and RecBisectBfLB::convertGraph().

int E

Definition at line 34 of file generate.c.

Referenced by RecBisectBfLB::convertGraph().

int C

Definition at line 35 of file generate.c.

Referenced by checkConn(), FEM_REFINE2D_Split(), FEM_Refine_Operation(), getCoarsenResults(), getResults(), randTet(), REFINE2D_Coarsen(), REFINE2D_Split(), and sumArrayClipT().