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 Structure-Based Resilience Metrics for Service-Oriented 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.