Uses of Interface
org.jgrapht.WeightedGraph
-
Packages that use WeightedGraph Package Description org.jgrapht.alg Algorithms provided with JGraphT.org.jgrapht.alg.spanning Spanning tree and spanner algorithms.org.jgrapht.generate Generators for graphs of various topologies.org.jgrapht.graph Implementations of various graphs.org.jgrapht.graph.builder Various builder for graphs. -
-
Uses of WeightedGraph in org.jgrapht.alg
Fields in org.jgrapht.alg declared as WeightedGraph Modifier and Type Field Description private WeightedGraph<V,E>
KuhnMunkresMinimalWeightBipartitePerfectMatching. graph
Deprecated.private WeightedGraph<V,E>
MaximumWeightBipartiteMatching. graph
Deprecated.protected WeightedGraph<V,E>
GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm. spanner
(package private) WeightedGraph<java.util.Set<V>,DefaultWeightedEdge>
StoerWagnerMinimumCut. workingGraph
Constructors in org.jgrapht.alg with parameters of type WeightedGraph Constructor Description KuhnMunkresMatrixImplementation(WeightedGraph<V,E> G, java.util.List<? extends V> S, java.util.List<? extends V> T)
Construct new instanceKuhnMunkresMinimalWeightBipartitePerfectMatching(WeightedGraph<V,E> G, java.util.List<? extends V> S, java.util.List<? extends V> T)
Deprecated.Construct a new instance of the algorithm.MaximumWeightBipartiteMatching(WeightedGraph<V,E> graph, java.util.Set<V> vertexPartition1, java.util.Set<V> vertexPartition2)
Deprecated.Creates a new MaximumWeightBipartiteMatching algorithm instance. -
Uses of WeightedGraph in org.jgrapht.alg.spanning
Fields in org.jgrapht.alg.spanning declared as WeightedGraph Modifier and Type Field Description protected WeightedGraph<V,E>
GreedyMultiplicativeSpanner.WeightedSpannerAlgorithm. spanner
-
Uses of WeightedGraph in org.jgrapht.generate
Methods in org.jgrapht.generate with parameters of type WeightedGraph Modifier and Type Method Description void
SimpleWeightedBipartiteGraphMatrixGenerator. generateGraph(WeightedGraph<V,E> target, VertexFactory<V> vertexFactory, java.util.Map<java.lang.String,V> resultMap)
Generate a weighted graph structure.void
SimpleWeightedGraphMatrixGenerator. generateGraph(WeightedGraph<V,E> target, VertexFactory<V> vertexFactory, java.util.Map<java.lang.String,V> resultMap)
abstract void
WeightedGraphGeneratorAdapter. generateGraph(WeightedGraph<V,E> target, VertexFactory<V> vertexFactory, java.util.Map<java.lang.String,T> resultMap)
Generate a weighted graph structure. -
Uses of WeightedGraph in org.jgrapht.graph
Classes in org.jgrapht.graph that implement WeightedGraph Modifier and Type Class Description class
AsWeightedDirectedGraph<V,E>
A weighted view of the backing graph specified in the constructor.class
AsWeightedGraph<V,E>
A weighted view of the backing graph specified in the constructor.class
DefaultDirectedWeightedGraph<V,E>
A directed weighted graph.class
DirectedWeightedMultigraph<V,E>
A directed weighted multigraph.class
DirectedWeightedPseudograph<V,E>
A directed weighted pseudograph.class
DirectedWeightedSubgraph<V,E>
A directed weighted graph that is a subgraph of another graph.class
ListenableDirectedWeightedGraph<V,E>
A directed weighted graph which is alsoListenableGraph
.class
ListenableUndirectedWeightedGraph<V,E>
An undirected weighted graph which is alsoListenableGraph
.class
SimpleDirectedWeightedGraph<V,E>
A simple directed weighted graph.class
SimpleWeightedGraph<V,E>
A simple weighted graph.class
UndirectedWeightedSubgraph<V,E>
An undirected weighted graph that is a subgraph on other graph.class
WeightedMultigraph<V,E>
A weighted multigraph.class
WeightedPseudograph<V,E>
A weighted pseudograph.Constructors in org.jgrapht.graph with parameters of type WeightedGraph Constructor Description DirectedWeightedSubgraph(WeightedGraph<V,E> base)
Creates a new weighted directed induced subgraph with all vertices included.DirectedWeightedSubgraph(WeightedGraph<V,E> base, java.util.Set<? extends V> vertexSubset)
Creates a new weighted directed induced subgraph.DirectedWeightedSubgraph(WeightedGraph<V,E> base, java.util.Set<? extends V> vertexSubset, java.util.Set<? extends E> edgeSubset)
Creates a new weighted directed subgraph.ListenableDirectedWeightedGraph(WeightedGraph<V,E> base)
Creates a new listenable directed weighted graph.ListenableUndirectedWeightedGraph(WeightedGraph<V,E> base)
Creates a new listenable undirected weighted graph.UndirectedWeightedSubgraph(WeightedGraph<V,E> base)
Creates a new weighted undirected induced subgraph with all vertices included.UndirectedWeightedSubgraph(WeightedGraph<V,E> base, java.util.Set<? extends V> vertexSubset)
Creates a new weighted undirected induced subgraph.UndirectedWeightedSubgraph(WeightedGraph<V,E> base, java.util.Set<? extends V> vertexSubset, java.util.Set<? extends E> edgeSubset)
Creates a new undirected weighted subgraph. -
Uses of WeightedGraph in org.jgrapht.graph.builder
Classes in org.jgrapht.graph.builder with type parameters of type WeightedGraph Modifier and Type Class Description class
DirectedWeightedGraphBuilder<V,E,G extends DirectedGraph<V,E> & WeightedGraph<V,E>>
A builder class for directed weighted graphs}.class
DirectedWeightedGraphBuilderBase<V,E,G extends DirectedGraph<V,E> & WeightedGraph<V,E>,B extends DirectedWeightedGraphBuilderBase<V,E,G,B>>
Base class forDirectedWeightedGraphBuilder
for extending.class
UndirectedWeightedGraphBuilder<V,E,G extends UndirectedGraph<V,E> & WeightedGraph<V,E>>
A builder class for undirected weighted graphs.class
UndirectedWeightedGraphBuilderBase<V,E,G extends UndirectedGraph<V,E> & WeightedGraph<V,E>,B extends UndirectedWeightedGraphBuilderBase<V,E,G,B>>
Base class forUndirectedWeightedGraphBuilder
for extending.
-