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.