Classes
struct	CMR_GRAPH_NODE_DATA

struct	CMR_GRAPH_ARC_DATA

struct	CMR_GRAPH

Typedefs
typedef int	CMR_GRAPH_NODE
	Reference to a node of CMR_GRAPH. More...

typedef int	CMR_GRAPH_EDGE
	Reference to an edge of CMR_GRAPH. More...

typedef int	CMR_GRAPH_ITER
	Reference to an edge iterator of CMR_GRAPH. More...

Functions
static size_t	CMRgraphMemNodes (CMR_GRAPH *graph)
	Returns number of nodes for which memory is allocated. More...

static size_t	CMRgraphNumNodes (CMR_GRAPH *graph)
	Returns number of nodes. More...

static size_t	CMRgraphMemEdges (CMR_GRAPH *graph)
	Returns number of edges for which memory is allocated. More...

static size_t	CMRgraphNumEdges (CMR_GRAPH *graph)
	Returns number of edges. More...

static CMR_GRAPH_NODE	CMRgraphEdgeU (CMR_GRAPH *graph, CMR_GRAPH_EDGE e)
	Returns node u of edge `e`. More...

static CMR_GRAPH_NODE	CMRgraphEdgeV (CMR_GRAPH *graph, CMR_GRAPH_EDGE e)
	Returns node v of edge `e`. More...

CMR_EXPORT CMR_ERROR	CMRgraphCreateEmpty (CMR cmr, CMR_GRAPH *pgraph, int memNodes, int memEdges)
	Creates an empty graph. More...

CMR_EXPORT CMR_ERROR	CMRgraphFree (CMR cmr, CMR_GRAPH *pgraph)
	Frees a graph. More...

CMR_EXPORT CMR_ERROR	CMRgraphClear (CMR cmr, CMR_GRAPH graph)
	Removes all nodes and columns, keeping the memory. More...

CMR_EXPORT CMR_ERROR	CMRgraphAddNode (CMR cmr, CMR_GRAPH graph, CMR_GRAPH_NODE *pnode)
	Adds a node to a graph. More...

CMR_EXPORT CMR_ERROR	CMRgraphAddEdge (CMR cmr, CMR_GRAPH graph, CMR_GRAPH_NODE u, CMR_GRAPH_NODE v, CMR_GRAPH_EDGE *pedge)
	Adds an edge to a graph. More...

CMR_EXPORT CMR_ERROR	CMRgraphDeleteNode (CMR cmr, CMR_GRAPH graph, CMR_GRAPH_NODE v)
	Removes node `v` and all its incident edges from `graph`. More...

CMR_EXPORT CMR_ERROR	CMRgraphDeleteEdge (CMR cmr, CMR_GRAPH graph, CMR_GRAPH_EDGE e)
	Removes edge `e` from `graph`. More...

static CMR_GRAPH_NODE	CMRgraphNodesFirst (CMR_GRAPH *graph)
	Returns a node iterator for iterating over all nodes. More...

static bool	CMRgraphNodesValid (CMR_GRAPH *graph, CMR_GRAPH_NODE v)
	Return `true` if and only if this `v` is not the last node in node iteration. More...

static CMR_GRAPH_NODE	CMRgraphNodesNext (CMR_GRAPH *graph, CMR_GRAPH_NODE v)
	Returns the next node after `v`. More...

static CMR_GRAPH_ITER	CMRgraphIncFirst (CMR_GRAPH *graph, CMR_GRAPH_NODE v)
	Returns an iterator for all edges incident to node `v`. More...

static bool	CMRgraphIncValid (CMR_GRAPH *graph, CMR_GRAPH_ITER i)
	Returns `true` if iterator `i` for all incident edges of some node is valid. More...

static CMR_GRAPH_ITER	CMRgraphIncNext (CMR_GRAPH *graph, CMR_GRAPH_ITER i)
	Returns the iterator following iterator `i` for all edges incident to some node. More...

static CMR_GRAPH_EDGE	CMRgraphIncEdge (CMR_GRAPH *graph, CMR_GRAPH_ITER i)
	Converts an iterator for edges incident to a node to the actual edge. More...

static CMR_GRAPH_NODE	CMRgraphIncSource (CMR_GRAPH *graph, CMR_GRAPH_ITER i)
	Returns the node of which iterator `i` traverses through incident edges. More...

static CMR_GRAPH_NODE	CMRgraphIncTarget (CMR_GRAPH *graph, CMR_GRAPH_ITER i)
	Returns the end node of the edge corresponding to this iterator `i`. More...

static CMR_GRAPH_ITER	CMRgraphEdgesNext (CMR_GRAPH *graph, CMR_GRAPH_ITER i)
	Returns iterator of next edge in list of all edges. More...

static CMR_GRAPH_ITER	CMRgraphEdgesFirst (CMR_GRAPH *graph)
	Returns iterator for all edges of `graph`. More...

static bool	CMRgraphEdgesValid (CMR_GRAPH *graph, CMR_GRAPH_ITER i)
	Returns `true` if and only if iterator `i` for all edges is valid. More...

static CMR_GRAPH_EDGE	CMRgraphEdgesEdge (CMR_GRAPH *graph, CMR_GRAPH_ITER i)
	Returns the actual edge, iterator `i` represents. More...

CMR_EXPORT CMR_ERROR	CMRgraphPrint (CMR_GRAPH graph, FILE stream)
	Prints the `graph`, writing to `stream`. More...

CMR_EXPORT CMR_ERROR	CMRgraphMergeNodes (CMR cmr, CMR_GRAPH graph, CMR_GRAPH_NODE u, CMR_GRAPH_NODE v)
	Merges two nodes `u` and `v` of `graph`. More...

CMR_EXPORT CMR_ERROR	CMRgraphCreateFromEdgeList (CMR cmr, CMR_GRAPH pgraph, CMR_ELEMENT pedgeElements, char *pnodeLabels, FILE stream)

Detailed Description

Undirected graphs.

Typedef Documentation

◆ CMR_GRAPH_EDGE

typedef int CMR_GRAPH_EDGE

Reference to an edge of CMR_GRAPH.

◆ CMR_GRAPH_ITER

typedef int CMR_GRAPH_ITER

Reference to an edge iterator of CMR_GRAPH.

◆ CMR_GRAPH_NODE

typedef int CMR_GRAPH_NODE

Reference to a node of CMR_GRAPH.

Function Documentation

◆ CMRgraphAddEdge()

CMR_EXPORT CMR_ERROR CMRgraphAddEdge	(	CMR *	cmr,
		CMR_GRAPH *	graph,
		CMR_GRAPH_NODE	u,
		CMR_GRAPH_NODE	v,
		CMR_GRAPH_EDGE *	pedge
	)

Adds an edge to a graph.

Returns: Edge of new edge.

Parameters

cmr	CMR environment.
graph	Graph.
u	One node of the edge.
v	Other node of the edge.
pedge	Pointer for storinge the new edge, or `NULL`.

◆ CMRgraphAddNode()

CMR_EXPORT CMR_ERROR CMRgraphAddNode	(	CMR *	cmr,
		CMR_GRAPH *	graph,
		CMR_GRAPH_NODE *	pnode
	)

Adds a node to a graph.

Returns: Node structure of new node.

Parameters

cmr	CMR environment.
graph	Graph.
pnode	Pointer for storing the new node, or `NULL`.

◆ CMRgraphClear()

CMR_EXPORT CMR_ERROR CMRgraphClear	(	CMR *	cmr,
		CMR_GRAPH *	graph
	)

Removes all nodes and columns, keeping the memory.

Parameters

cmr	CMR environment.
graph	Graph structure.

◆ CMRgraphCreateEmpty()

CMR_EXPORT CMR_ERROR CMRgraphCreateEmpty	(	CMR *	cmr,
		CMR_GRAPH **	pgraph,
		int	memNodes,
		int	memEdges
	)

Creates an empty graph.

Parameters

cmr	CMR environment.
pgraph	Pointer for storing the graph.
memNodes	Allocate memory for this number of nodes.
memEdges	Allocate memory for this number of edges.

◆ CMRgraphCreateFromEdgeList()

CMR_EXPORT CMR_ERROR CMRgraphCreateFromEdgeList	(	CMR *	cmr,
		CMR_GRAPH **	pgraph,
		CMR_ELEMENT **	pedgeElements,
		char ***	pnodeLabels,
		FILE *	stream
	)

Parameters

cmr	CMR environment.
pgraph	Pointer for storing the graph.
pedgeElements	Pointer for storing element of each edge (may be `NULL`).
pnodeLabels	Pointer for storing string node labels (may be `NULL`).
stream	File stream to read from.

◆ CMRgraphDeleteEdge()

CMR_EXPORT CMR_ERROR CMRgraphDeleteEdge	(	CMR *	cmr,
		CMR_GRAPH *	graph,
		CMR_GRAPH_EDGE	e
	)

Removes edge e from graph.

Parameters

cmr	CMR environment.
graph	Graph.
e	Edge to be deleted.

◆ CMRgraphDeleteNode()

CMR_EXPORT CMR_ERROR CMRgraphDeleteNode	(	CMR *	cmr,
		CMR_GRAPH *	graph,
		CMR_GRAPH_NODE	v
	)

Removes node v and all its incident edges from graph.

Parameters

cmr	CMR environment.
graph	Graph.
v	Node to be deleted.

◆ CMRgraphEdgesEdge()

static CMR_GRAPH_EDGE CMRgraphEdgesEdge	(	CMR_GRAPH *	graph,
		CMR_GRAPH_ITER	i
	)

inlinestatic

Returns the actual edge, iterator i represents.

Parameters

graph	Graph structure.
i	Iterator for edges.

◆ CMRgraphEdgesFirst()

static CMR_GRAPH_ITER CMRgraphEdgesFirst ( CMR_GRAPH * graph )

inlinestatic

Returns iterator for all edges of graph.

Parameters

graph Graph.

◆ CMRgraphEdgesNext()

static CMR_GRAPH_ITER CMRgraphEdgesNext	(	CMR_GRAPH *	graph,
		CMR_GRAPH_ITER	i
	)

inlinestatic

Returns iterator of next edge in list of all edges.

Parameters

graph	Graph.
i	Current edge iterator.

◆ CMRgraphEdgesValid()

static bool CMRgraphEdgesValid	(	CMR_GRAPH *	graph,
		CMR_GRAPH_ITER	i
	)

inlinestatic

Returns true if and only if iterator i for all edges is valid.

Parameters

graph	Graph structure.
i	Iterator for edges incident to a node.

◆ CMRgraphEdgeU()

static CMR_GRAPH_NODE CMRgraphEdgeU	(	CMR_GRAPH *	graph,
		CMR_GRAPH_EDGE	e
	)

inlinestatic

Returns node u of edge e.

Parameters

graph	Graph.
e	Edge of `graph`.

◆ CMRgraphEdgeV()

static CMR_GRAPH_NODE CMRgraphEdgeV	(	CMR_GRAPH *	graph,
		CMR_GRAPH_EDGE	e
	)

inlinestatic

Returns node v of edge e.

Parameters

graph	Graph.
e	Edge of `graph`.

◆ CMRgraphFree()

CMR_EXPORT CMR_ERROR CMRgraphFree	(	CMR *	cmr,
		CMR_GRAPH **	pgraph
	)

Frees a graph.

Parameters

cmr	CMR environment.
pgraph	Pointer to graph.

◆ CMRgraphIncEdge()

static CMR_GRAPH_EDGE CMRgraphIncEdge	(	CMR_GRAPH *	graph,
		CMR_GRAPH_ITER	i
	)

inlinestatic

Converts an iterator for edges incident to a node to the actual edge.

Parameters

graph	Graph.
i	Iterator for edges incident to a node.

◆ CMRgraphIncFirst()

static CMR_GRAPH_ITER CMRgraphIncFirst	(	CMR_GRAPH *	graph,
		CMR_GRAPH_NODE	v
	)

inlinestatic

Returns an iterator for all edges incident to node v.

Parameters

graph	Graph.
v	Node.

◆ CMRgraphIncNext()

static CMR_GRAPH_ITER CMRgraphIncNext	(	CMR_GRAPH *	graph,
		CMR_GRAPH_ITER	i
	)

inlinestatic

Returns the iterator following iterator i for all edges incident to some node.

Parameters

graph	Graph.
i	Iterator for edges incident to a node.

◆ CMRgraphIncSource()

static CMR_GRAPH_NODE CMRgraphIncSource	(	CMR_GRAPH *	graph,
		CMR_GRAPH_ITER	i
	)

inlinestatic

Returns the node of which iterator i traverses through incident edges.

Parameters

graph	Graph structure.
i	Iterator for edges incident to a node.

◆ CMRgraphIncTarget()

static CMR_GRAPH_NODE CMRgraphIncTarget	(	CMR_GRAPH *	graph,
		CMR_GRAPH_ITER	i
	)

inlinestatic

Returns the end node of the edge corresponding to this iterator i.

Parameters

graph	Graph structure.
i	Iterator for edges incident to a node.

◆ CMRgraphIncValid()

static bool CMRgraphIncValid	(	CMR_GRAPH *	graph,
		CMR_GRAPH_ITER	i
	)

inlinestatic

Returns true if iterator i for all incident edges of some node is valid.

Parameters

graph	Graph structure.
i	Iterator for edges incident to a node.

◆ CMRgraphMemEdges()

static size_t CMRgraphMemEdges ( CMR_GRAPH * graph )

inlinestatic

Returns number of edges for which memory is allocated.

Parameters

graph Graph.

◆ CMRgraphMemNodes()

static size_t CMRgraphMemNodes ( CMR_GRAPH * graph )

inlinestatic

Returns number of nodes for which memory is allocated.

Parameters

graph Graph.

◆ CMRgraphMergeNodes()

CMR_EXPORT CMR_ERROR CMRgraphMergeNodes	(	CMR *	cmr,
		CMR_GRAPH *	graph,
		CMR_GRAPH_NODE	u,
		CMR_GRAPH_NODE	v
	)

Merges two nodes u and v of graph.

Parameters

cmr	CMR environment.
graph	Graph.
u	First node.
v	Second node.

◆ CMRgraphNodesFirst()

static CMR_GRAPH_NODE CMRgraphNodesFirst ( CMR_GRAPH * graph )

inlinestatic

Returns a node iterator for iterating over all nodes.

Parameters

graph Graph.

◆ CMRgraphNodesNext()

static CMR_GRAPH_NODE CMRgraphNodesNext	(	CMR_GRAPH *	graph,
		CMR_GRAPH_NODE	v
	)

inlinestatic

Returns the next node after v.

Parameters

graph	Graph.
v	Node.

◆ CMRgraphNodesValid()

static bool CMRgraphNodesValid	(	CMR_GRAPH *	graph,
		CMR_GRAPH_NODE	v
	)

inlinestatic

Return true if and only if this v is not the last node in node iteration.

Parameters

graph	Graph.
v	Node.

◆ CMRgraphNumEdges()

static size_t CMRgraphNumEdges ( CMR_GRAPH * graph )

inlinestatic

Returns number of edges.

Parameters

graph Graph.

◆ CMRgraphNumNodes()

static size_t CMRgraphNumNodes ( CMR_GRAPH * graph )

inlinestatic

Returns number of nodes.

Parameters

graph Graph.

◆ CMRgraphPrint()

CMR_EXPORT CMR_ERROR CMRgraphPrint	(	CMR_GRAPH *	graph,
		FILE *	stream
	)

Prints the graph, writing to stream.

Parameters

graph	Graph structure.
stream	Stream.

Classes

Typedefs

Functions

Detailed Description

Typedef Documentation

◆ CMR_GRAPH_EDGE

◆ CMR_GRAPH_ITER

◆ CMR_GRAPH_NODE

Function Documentation

◆ CMRgraphAddEdge()

◆ CMRgraphAddNode()

◆ CMRgraphClear()

◆ CMRgraphCreateEmpty()

◆ CMRgraphCreateFromEdgeList()

◆ CMRgraphDeleteEdge()

◆ CMRgraphDeleteNode()

◆ CMRgraphEdgesEdge()

◆ CMRgraphEdgesFirst()

◆ CMRgraphEdgesNext()

◆ CMRgraphEdgesValid()

◆ CMRgraphEdgeU()

◆ CMRgraphEdgeV()

◆ CMRgraphFree()

◆ CMRgraphIncEdge()

◆ CMRgraphIncFirst()

◆ CMRgraphIncNext()

◆ CMRgraphIncSource()

◆ CMRgraphIncTarget()

◆ CMRgraphIncValid()

◆ CMRgraphMemEdges()

◆ CMRgraphMemNodes()

◆ CMRgraphMergeNodes()

◆ CMRgraphNodesFirst()

◆ CMRgraphNodesNext()

◆ CMRgraphNodesValid()

◆ CMRgraphNumEdges()

◆ CMRgraphNumNodes()

◆ CMRgraphPrint()