| Class | Description |
|---|---|
| AbstractTree<V extends Vertex,E extends Edge<V>> |
Abstract class, extended by SPQR tree and proto SPQR tree
|
| 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
|
| Skeleton<V extends Vertex,E extends Edge<V>> |
Each node is associated with a special graph which is called a skeleton of the node
It is a simplified version of the original graph where some subgraphs were replaces
|
| 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.
|
| SPQRTreeNode<V extends Vertex,E extends Edge<V>> |
Node of the SPQR tree
|
| TreeEdgeWithContent<V extends Vertex,E extends Edge<V>> |
Class which implements the
Edge interface and adds the content attribute
Used for constructing SPQR-trees |
| Enum | Description |
|---|---|
| NodeType |
Type of the SPQR tree node
|