Package | Description |
---|---|
org.jgrapht.alg |
Algorithms provided with JGraphT.
|
org.jgrapht.alg.flow |
Flow related algorithms.
|
org.jgrapht.graph |
Implementations of various graphs.
|
Modifier and Type | Method and Description |
---|---|
static <V,E> List<V> |
HamiltonianCycle.getApproximateOptimalForCompleteGraph(SimpleWeightedGraph<V,E> g)
This method will return an approximate minimal traveling salesman tour (hamiltonian cycle).
|
Modifier and Type | Method and Description |
---|---|
SimpleWeightedGraph<V,DefaultWeightedEdge> |
GusfieldEquivalentFlowTree.getEquivalentFlowTree()
Returns the Equivalent Flow Tree as an actual tree (graph).
|
SimpleWeightedGraph<V,DefaultWeightedEdge> |
GusfieldGomoryHuCutTree.getGomoryHuTree()
Returns the Gomory-Hu Tree as an actual tree (graph).
|
Modifier and Type | Method and Description |
---|---|
static <V,E> UndirectedWeightedGraphBuilderBase<V,E,? extends SimpleWeightedGraph<V,E>,?> |
SimpleWeightedGraph.builder(Class<? extends E> edgeClass)
Create a builder for this kind of graph.
|
static <V,E> UndirectedWeightedGraphBuilderBase<V,E,? extends SimpleWeightedGraph<V,E>,?> |
SimpleWeightedGraph.builder(EdgeFactory<V,E> ef)
Create a builder for this kind of graph.
|
Copyright © 2017. All rights reserved.