Package | Description |
---|---|
org.jgrapht.alg.interfaces |
Algorithm related interfaces.
|
org.jgrapht.alg.spanning |
Spanning tree and spanner algorithms.
|
Modifier and Type | Class and Description |
---|---|
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> |
BoruvkaMinimumSpanningTree.getSpanningTree()
Computes a spanning tree.
|
SpanningTreeAlgorithm.SpanningTree<E> |
PrimMinimumSpanningTree.getSpanningTree()
Computes a spanning tree.
|
SpanningTreeAlgorithm.SpanningTree<E> |
KruskalMinimumSpanningTree.getSpanningTree()
Computes a spanning tree.
|
Copyright © 2018. All rights reserved.