Graph.h File Reference

#include "ObjectOf.h"
#include "GraphRep.h"
#include "vector"

Go to the source code of this file.

Classes
class	Graph
Functions
ostream &	operator<< (ostream &os, const Graph &g)
Graph	randomGraph (int N, float edge_param)
	Function generates a random (non-directed) graph on N vertices. Each edge has equal probability edge_param to appear in the result.
vector< vector< int > >	lengthTable (const Graph &G)
	Compute a table of all lengths in the directed graph G.
vector< vector< int > >	innerProductTable (const Graph &G, int origin)
	Compute a table of inner (Gromov's) products in the directed graph G.
float	getHyperbolicityConst (const Graph &G)
	For a finite directed graph G compute a constant of hyperbolisity.

---

Function Documentation

float getHyperbolicityConst

(

const Graph &

G

)

For a finite directed graph G compute a constant of hyperbolisity.

vector< vector< int > > innerProductTable	(	const Graph &	G,
		int	origin
	)

Compute a table of inner (Gromov's) products in the directed graph G.

vector< vector< int > > lengthTable

(

const Graph &

G

)

Compute a table of all lengths in the directed graph G.

ostream& operator<<	(	ostream &	os,
		const Graph &	g
	)

Graph randomGraph	(	int	N,
		float	edge_param
	)

Function generates a random (non-directed) graph on N vertices. Each edge has equal probability edge_param to appear in the result.