omc::OMCGraph Class Reference
List of all members.
Constructor & Destructor Documentation
| omc::OMCGraph::OMCGraph |
( |
size_t |
n |
) |
[inline] |
Constructor from the number of vertices.
Member Function Documentation
| void omc::OMCGraph::addEdge |
( |
index_t |
i, |
|
|
index_t |
j | |
|
) |
| | [inline] |
| size_t omc::OMCGraph::diameter |
( |
|
) |
const |
| size_t omc::OMCGraph::getNumEdges |
( |
|
) |
const [inline] |
Get the number of edges in the graph.
| size_t omc::OMCGraph::getNumVertices |
( |
|
) |
const [inline] |
Get the number of vertices in the graph.
| size_t omc::OMCGraph::num4gons |
( |
|
) |
const |
Count 4-gons. Brute force implementation - O(V^4).
| size_t omc::OMCGraph::num5gons |
( |
|
) |
const |
Count N-gons. Brute force implementation: enumerate all permutations of vertices and check the connectivity of adjacent vertices in the permutation.
| size_t omc::OMCGraph::numTriangles |
( |
|
) |
const |
Count triangles. Brute force implementation - O(V^3).
The documentation for this class was generated from the following files:
1.6.1
