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 (nondirected) 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 (nondirected) graph on N vertices. Each edge has equal probability edge_param to appear in the result.