| Package | Description |
|---|---|
| graph.tree.spqr |
Classes representing a SPQR-tree and its elements.
|
| Modifier and Type | Class and Description |
|---|---|
class |
ProtoSPQRTree<V extends Vertex,E extends Edge<V>>
Used in the construction of SPQR trees
Not a very efficient implementation, needs to be rewritten
Can be used for smaller graphs
|
class |
SPQRTree<V extends Vertex,E extends Edge<V>>
SPQR-trees implicitly represent all embeddings of a graph
The triconnected components of a biconnected graph are a system of smaller graphs
that describe all of the 2-vertex cuts in the graph.
|