rawgraph.h File Reference

#include <stdbool.h>
#include <stddef.h>
#include <util/list.h>

Include dependency graph for rawgraph.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	vertex
struct	rawgraph

Functions
typedef	LIST (size_t) adj_list_t
rawgraph *	make_graph (size_t n)
	makes a graph with n vertices, 0 edges
void	free_graph (rawgraph *)
void	insert_edge (rawgraph *, size_t v1, size_t v2)
	inserts edge FROM v1 to v2
void	remove_redge (rawgraph *, size_t v1, size_t v2)
	removes any edge between v1 to v2 – irrespective of direction
bool	edge_exists (rawgraph *, size_t v1, size_t v2)
	tests if there is an edge FROM v1 TO v2
void	top_sort (rawgraph *)

Function Documentation

edge_exists()

bool edge_exists	(	rawgraph *	g,
		size_t	v1,
		size_t	v2
	)

Definition at line 50 of file rawgraph.c.

References vertex::adj_list, LIST_CONTAINS, and rawgraph::vertices.

Referenced by addPEdges(), insert_edge(), and set_parallel_edges().

Here is the caller graph for this function:

free_graph()

void free_graph ( rawgraph *  g )

extern

Definition at line 31 of file rawgraph.c.

References vertex::adj_list, free(), LIST_FREE, rawgraph::nvs, and rawgraph::vertices.

Here is the call graph for this function:

insert_edge()

void insert_edge	(	rawgraph *	g,
		size_t	v1,
		size_t	v2
	)

Definition at line 39 of file rawgraph.c.

References vertex::adj_list, edge_exists(), LIST_APPEND, and rawgraph::vertices.

Referenced by add_edges_in_G(), and set_parallel_edges().

Here is the call graph for this function:

Here is the caller graph for this function:

LIST()

typedef LIST

(

size_t

)

Definition at line 818 of file emit.c.

References vertex::adj_list, vertex::color, LIST_APPEND, LIST_GET, LIST_PUSH_BACK, LIST_SIZE, SCANNED, SCANNING, UNSCANNED, UNUSED, and rawgraph::vertices.

make_graph()

rawgraph * make_graph

(

size_t

n

)

Definition at line 20 of file rawgraph.c.

References vertex::color, gv_alloc(), gv_calloc(), rawgraph::nvs, UNSCANNED, and rawgraph::vertices.

Referenced by create_graphs().

Here is the call graph for this function:

Here is the caller graph for this function:

remove_redge()

void remove_redge	(	rawgraph *	g,
		size_t	v1,
		size_t	v2
	)

Definition at line 45 of file rawgraph.c.

References vertex::adj_list, LIST_REMOVE, and rawgraph::vertices.

Referenced by removeEdge().

Here is the caller graph for this function:

top_sort()

void top_sort ( rawgraph *  g )

extern

Definition at line 75 of file rawgraph.c.

References vertex::color, LIST_FREE, LIST_IS_EMPTY, LIST_POP_BACK, LIST_RESERVE, rawgraph::nvs, vertex::topsort_order, UNSCANNED, and rawgraph::vertices.

Referenced by assignTrackNo().

Here is the caller graph for this function: