Package  Description 

org.jgrapht.alg 
Algorithms provided with JGraphT.

org.jgrapht.generate 
Generators for graphs of various topologies.

org.jgrapht.graph 
Implementations of various graphs.

org.jgrapht.graph.builder 
Various builder for graphs.

Constructor and Description 

KuhnMunkresMatrixImplementation(WeightedGraph<V,E> G,
List<? extends V> S,
List<? extends V> T)
Construct new instance

KuhnMunkresMinimalWeightBipartitePerfectMatching(WeightedGraph<V,E> G,
List<? extends V> S,
List<? extends V> T)
Deprecated.
Construct a new instance of the algorithm.

MaximumWeightBipartiteMatching(WeightedGraph<V,E> graph,
Set<V> vertexPartition1,
Set<V> vertexPartition2)
Deprecated.
Creates a new MaximumWeightBipartiteMatching algorithm instance.

Modifier and Type  Method and Description 

abstract void 
WeightedGraphGeneratorAdapter.generateGraph(WeightedGraph<V,E> target,
VertexFactory<V> vertexFactory,
Map<String,T> resultMap)
Generate a weighted graph structure.

void 
SimpleWeightedGraphMatrixGenerator.generateGraph(WeightedGraph<V,E> target,
VertexFactory<V> vertexFactory,
Map<String,V> resultMap) 
void 
SimpleWeightedBipartiteGraphMatrixGenerator.generateGraph(WeightedGraph<V,E> target,
VertexFactory<V> vertexFactory,
Map<String,V> resultMap)
Generate a weighted graph structure.

Modifier and Type  Class and 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 also
ListenableGraph . 
class 
ListenableUndirectedWeightedGraph<V,E>
An undirected weighted graph which is also
ListenableGraph . 
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.

Constructor and Description 

DirectedWeightedSubgraph(WeightedGraph<V,E> base)
Creates a new weighted directed induced subgraph with all vertices included.

DirectedWeightedSubgraph(WeightedGraph<V,E> base,
Set<? extends V> vertexSubset)
Creates a new weighted directed induced subgraph.

DirectedWeightedSubgraph(WeightedGraph<V,E> base,
Set<? extends V> vertexSubset,
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,
Set<? extends V> vertexSubset)
Creates a new weighted undirected induced subgraph.

UndirectedWeightedSubgraph(WeightedGraph<V,E> base,
Set<? extends V> vertexSubset,
Set<? extends E> edgeSubset)
Creates a new undirected weighted subgraph.

Modifier and Type  Class and 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 for
DirectedWeightedGraphBuilder 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 for
UndirectedWeightedGraphBuilder for extending. 
Copyright © 2017. All rights reserved.