Package  Description 

org.jgrapht.alg 
Algorithms provided with JGraphT.

org.jgrapht.graph 
Implementations of various graphs.

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

Modifier and Type  Class and Description 

class 
BlockCutpointGraph<V,E>
Definition of a block of a graph in
MathWorld.
Definition and lemma taken from the article StructureBased Resilience Metrics for ServiceOriented Networks: Definition 4.5 Let G(V; E) be a connected undirected graph. 
Modifier and Type  Method and Description 

static <V,E> int 
ChromaticNumber.findGreedyChromaticNumber(UndirectedGraph<V,E> g)
Deprecated.
Finds the number of colors required for a greedy coloring of the graph.

static <V,E> Map<Integer,Set<V>> 
ChromaticNumber.findGreedyColoredGroups(UndirectedGraph<V,E> g)
Deprecated.
Finds a greedy coloring of the graph.

Modifier and Type  Class and Description 

class 
AsUndirectedGraph<V,E>
An undirected view of the backing directed graph specified in the constructor.

class 
ListenableUndirectedGraph<V,E>
Deprecated.
In favor of
DefaultListenableGraph . 
class 
ListenableUndirectedWeightedGraph<V,E>
Deprecated.
In favor of
DefaultListenableGraph . 
class 
Multigraph<V,E>
A multigraph.

class 
Pseudograph<V,E>
A pseudograph.

class 
SimpleGraph<V,E>
A simple graph.

class 
SimpleWeightedGraph<V,E>
A simple weighted graph.

class 
UndirectedGraphUnion<V,E>
Deprecated.
In favor of
AsGraphUnion . 
class 
UndirectedMaskSubgraph<V,E>
Deprecated.
In favor of
MaskSubgraph . 
class 
UndirectedSubgraph<V,E>
Deprecated.
In favor of
AsSubgraph . 
class 
UndirectedWeightedSubgraph<V,E>
Deprecated.
In favor of
AsSubgraph . 
class 
UnmodifiableUndirectedGraph<V,E>
Deprecated.
In favor of
AsUnmodifiableGraph . 
class 
WeightedMultigraph<V,E>
A weighted multigraph.

class 
WeightedPseudograph<V,E>
A weighted pseudograph.

Constructor and Description 

ListenableUndirectedGraph(UndirectedGraph<V,E> base)
Deprecated.
Creates a new listenable undirected graph.

ListenableUndirectedWeightedGraph(UndirectedGraph<V,E> base)
Deprecated.
Creates a new listenable undirected weighted graph.

MixedGraphUnion(UndirectedGraph<V,E> g1,
DirectedGraph<V,E> g2)
Deprecated.
Construct a new graph union.

MixedGraphUnion(UndirectedGraph<V,E> g1,
DirectedGraph<V,E> g2,
WeightCombiner operator)
Deprecated.
Construct a new graph union.

UndirectedMaskSubgraph(UndirectedGraph<V,E> base,
java.util.function.Predicate<V> vertexMask,
java.util.function.Predicate<E> edgeMask)
Deprecated.
Create a new undirected
MaskSubgraph of another graph. 
UndirectedSubgraph(UndirectedGraph<V,E> base)
Deprecated.
Creates a new undirected induced subgraph with all vertices included.

UndirectedSubgraph(UndirectedGraph<V,E> base,
Set<? extends V> vertexSubset)
Deprecated.
Creates a new undirected induced subgraph.

UndirectedSubgraph(UndirectedGraph<V,E> base,
Set<? extends V> vertexSubset,
Set<? extends E> edgeSubset)
Deprecated.
Creates a new undirected subgraph.

UndirectedWeightedSubgraph(UndirectedGraph<V,E> base)
Deprecated.
Creates a new weighted undirected induced subgraph with all vertices included.

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

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

UnmodifiableUndirectedGraph(UndirectedGraph<V,E> g)
Deprecated.
Creates a new unmodifiable undirected graph based on the specified backing graph.

Modifier and Type  Class and Description 

class 
UndirectedGraphBuilder<V,E,G extends UndirectedGraph<V,E>>
Deprecated.
In favor of
GraphBuilder . 
class 
UndirectedGraphBuilderBase<V,E,G extends UndirectedGraph<V,E>,B extends UndirectedGraphBuilderBase<V,E,G,B>>
Deprecated.
In favor of
GraphBuilder . 
class 
UndirectedWeightedGraphBuilder<V,E,G extends UndirectedGraph<V,E>>
Deprecated.
In favor of
GraphBuilder . 
class 
UndirectedWeightedGraphBuilderBase<V,E,G extends UndirectedGraph<V,E>,B extends UndirectedWeightedGraphBuilderBase<V,E,G,B>>
Deprecated.
In favor of
GraphBuilder . 
Copyright © 2017. All rights reserved.