conv-ldb/edgelist.C File Reference

Go to the source code of this file.

Functions
EdgeListType *	InitEdgeList (int E)
void	addEdge (VerticesListType *graph, EdgeListType *EdgeList, int v, int w)
void	printEdges (EdgeListType *EdgeList)
int	edgeExists (VerticesListType *graph, int x, int y)
void	addspEdge (VerticesListType *graph, EdgeListType *EdgeList, int v, int w)

---

Function Documentation

EdgeListType* InitEdgeList

(

int

E

)

Definition at line 8 of file edgelist.C.

References EdgeListType::edges, malloc(), and EdgeListType::next.

Referenced by gengraph().

Here is the call graph for this function:

Here is the caller graph for this function:

void addEdge	(	VerticesListType *	graph,
		EdgeListType *	EdgeList,
		int	v,
		int	w
	)

Definition at line 20 of file edgelist.C.

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

Referenced by AddEdges().

Here is the caller graph for this function:

void printEdges

(

EdgeListType *

EdgeList

)

Definition at line 38 of file edgelist.C.

References EdgeListType::edges, edges, and EdgeListType::next.

int edgeExists	(	VerticesListType *	graph,
		int	x,
		int	y
	)

Definition at line 48 of file edgelist.C.

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

Referenced by AddEdges().

Here is the caller graph for this function:

void addspEdge	(	VerticesListType *	graph,
		EdgeListType *	EdgeList,
		int	v,
		int	w
	)

Definition at line 65 of file edgelist.C.

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

Referenced by AddEdges().

Here is the caller graph for this function: