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)
Deprecated.
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)
Deprecated.
In favor of
createBuilder(Class) . |
static <V,E> UndirectedWeightedGraphBuilderBase<V,E,? extends SimpleWeightedGraph<V,E>,?> |
SimpleWeightedGraph.builder(EdgeFactory<V,E> ef)
Deprecated.
In favor of
createBuilder(EdgeFactory) . |
static <V,E> GraphBuilder<V,E,? extends SimpleWeightedGraph<V,E>> |
SimpleWeightedGraph.createBuilder(Class<? extends E> edgeClass)
Create a builder for this kind of graph.
|
static <V,E> GraphBuilder<V,E,? extends SimpleWeightedGraph<V,E>> |
SimpleWeightedGraph.createBuilder(EdgeFactory<V,E> ef)
Create a builder for this kind of graph.
|
Copyright © 2017. All rights reserved.