---

graph_hash.h File Reference

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <time.h>
#include <sys/times.h>
#include <assert.h>
#include <glib.h>

Go to the source code of this file.

Defines
#define	NDEBUG
Typedefs
typedef gushort	node_t
	type of a node.
typedef _graph *	graph_t
	type of a graph.
Functions
graph_t	graph_new (node_t n)
	make a new undirected graph with n nodes.
void	graph_clear (graph_t g)
	destroy a graph.
void	graph_set_edge (graph_t g, node_t i, node_t j)
	add edge (i,j) to the graph.
gboolean	graph_get_edge (graph_t g, node_t i, node_t j)
	return true if edge (i,j) exists in g.
gboolean	graph_del_edge (graph_t g, node_t i, node_t j)
	delete edge (i,j) in g (if it exists).
void	graph_flip_edge (graph_t g, node_t i, node_t j)
	add edge (i,j) if it exists, else delete it.
void	graph_show_degrees (graph_t)
	print a table of degrees of all nodes.
void	graph_show_neighbours (graph_t, node_t)
	list neighbours of node i.
void	graph_show (graph_t g)
	print the whole graph.
node_t	graph_get_degree (graph_t g, node_t i)
	return the degree of node i.
node_t	graph_get_nedges (graph_t g)
	return the number of edges in the graph.
void	graph_show_degree_dist (graph_t g)
	print a table showing the degree distribution in g.
void	graph_write_dotfile (char *fn, graph_t g, unsigned int n)
	write a file suitable for input to dot or neato.
void	graph_write_glossfile (char *fn, graph_t g, unsigned int n)
	write a file suitable for input to gloss (from AGLO).
double	graph_timing_init (FILE *f)
	initialize timing.
double	graph_timing_end (FILE *f)
	finalize timing.
void	graph_show_glib_version (void)
	show_ lib version.

---

Detailed Description

---

Define Documentation

#define NDEBUG

A library of low-level graph functions, optimized for large, sparse graphs.

---