Uses of Class
org.jgrapht.graph.SimpleWeightedGraph
Packages that use SimpleWeightedGraph
Package
Description
Flow related algorithms.
Implementations of various graphs.
-
Uses of SimpleWeightedGraph in org.jgrapht.alg.flow
Fields in org.jgrapht.alg.flow declared as SimpleWeightedGraphModifier and TypeFieldDescriptionprivate SimpleWeightedGraph
<V, DefaultWeightedEdge> GusfieldGomoryHuCutTree.gomoryHuTree
private SimpleWeightedGraph
<V, DefaultWeightedEdge> PadbergRaoOddMinimumCutset.gomoryHuTree
Methods in org.jgrapht.alg.flow that return SimpleWeightedGraphModifier and TypeMethodDescriptionGusfieldEquivalentFlowTree.getEquivalentFlowTree()
Returns the Equivalent Flow Tree as an actual tree (graph).GusfieldGomoryHuCutTree.getGomoryHuTree()
Returns the Gomory-Hu Tree as an actual tree (graph).Methods in org.jgrapht.alg.flow with parameters of type SimpleWeightedGraphModifier and TypeMethodDescriptionprivate Set
<DefaultWeightedEdge> GusfieldGomoryHuCutTree.findPathBetween
(SimpleWeightedGraph<V, DefaultWeightedEdge> tree, V source, V target) BFS method to find the edges in the shortest path from a source to a target vertex in a tree graph. -
Uses of SimpleWeightedGraph in org.jgrapht.graph
Methods in org.jgrapht.graph that return types with arguments of type SimpleWeightedGraphModifier and TypeMethodDescriptionstatic <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
(Supplier<E> edgeSupplier) Create a builder for this kind of graph.