Interface | Description |
---|---|
SpanningTreeAlgorithm | |
VEIterator |
Class | Description |
---|---|
AdjacencyMatrix |
A class that implements the notion of adjacency matrix of a graph.
|
AdjacencyMatrixAlgorithm |
Computes the adjacency matrix for the given graph.
|
AllPaths | |
AntCliqueAlgorithm |
Compute the maximum clique in the graph, using a ant-based heuristic.
|
AntiGraphAlgorithm |
Tests if the given graph is an anti-graph
|
AverageDegreeAlgorithm |
Computes the average degree of the graph
|
BiconnectedComponents | |
ComplementAlgorithm |
Computes the complement (or inverse) of the given graph.
|
ConnectedComponentsAlgorithm |
Computes the set of conected components in the graph.
|
DensityAlgorithm |
Computes the density of the graph.
|
DreadnautAlgorithm | |
FindAllCycles | |
FindAllTrianglesAlgorithm | |
HamiltonianPaths | |
InacessibleVerticesAlgorithm |
Compute the set of vertices that have no input edge.
|
IncidenceMatrixAlgorithm |
Compute the incidence matrix for the given graph.
|
IrreflexiveAlgorithm |
Computes wether the given graph is irreflexive.
|
IsCyclicAlgorithm |
Checks wether the given graph is cyclic or not.
|
IsolatedVerticesAlgorithm |
Compute the set of isolated vertices.
|
LADBasedFullMatching | |
LineGraphAlgorithm |
Compute the line graph of the given graph.
|
LPBasedAlgorithm<R> | |
MatrixBasedNumberOfTrianglesAlgorithm | |
MaxFlowAlgorithm | |
MaxFlowAlgorithmResult | |
MultiThreadProcessing | |
OutVertexAdjacencyAsIDSetsAlgorithm |
Computes an array of IDSets representing the adjacency for all vertices in
the graph
|
RadiusAlgorithm | |
Roy_WarshallMethod | |
SpanningTree | |
StronglyConnectedComponentsAlgorithm | |
StructuredLPBasedAlgorithm<R> | |
SubGraphIsomorphism4Julien | |
Tarjan | |
TopologicalSortingAlgorithm |
topological sort.
|
TransitiveClosure | |
VertexAdjacencyAlgorithm |
Computes a list of adjacency lists.
|
VertexAdjacencyAlgorithm.In | |
VertexAdjacencyAlgorithm.InOut | |
VertexAdjacencyAlgorithm.Out | |
VertexAdjacencyListsAlgorithm |
Computes the vertex adjacency lists.
|
VertexAlgorithm | |
VertexListAlgorithm |
Computes a list containing all vertices.
|
VertexSetAlgorithm |
Computes a list containing all vertices.
|