|
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.
|