| Package | Description |
|---|---|
| org.jgrapht.alg.interfaces |
Algorithm related interfaces.
|
| org.jgrapht.alg.spanning |
Spanning tree and spanner algorithms.
|
| Modifier and Type | Interface and Description |
|---|---|
static interface |
CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTree<V,E>
A spanning tree.
|
| Modifier and Type | Class and Description |
|---|---|
static class |
CapacitatedSpanningTreeAlgorithm.CapacitatedSpanningTreeImpl<V,E>
Default implementation of the spanning tree interface.
|
static class |
SpanningTreeAlgorithm.SpanningTreeImpl<E>
Default implementation of the spanning tree interface.
|
| Modifier and Type | Method and Description |
|---|---|
SpanningTreeAlgorithm.SpanningTree<E> |
SpanningTreeAlgorithm.getSpanningTree()
Computes a spanning tree.
|
| Modifier and Type | Method and Description |
|---|---|
SpanningTreeAlgorithm.SpanningTree<E> |
PrimMinimumSpanningTree.getSpanningTree()
Computes a spanning tree.
|
SpanningTreeAlgorithm.SpanningTree<E> |
KruskalMinimumSpanningTree.getSpanningTree()
Computes a spanning tree.
|
SpanningTreeAlgorithm.SpanningTree<E> |
BoruvkaMinimumSpanningTree.getSpanningTree()
Computes a spanning tree.
|
Copyright © 2019. All rights reserved.