Package  Description 

org.jgrapht.graph 
Implementations of various graphs.

org.jgrapht.graph.specifics 
Implementations of specifics for various graph types.

Modifier and Type  Method and Description 

default EdgeSetFactory<V,E> 
GraphSpecificsStrategy.getEdgeSetFactory()
Get an edge set factory.

Modifier and Type  Class and Description 

class 
ArrayUnenforcedSetEdgeSetFactory<V,E>
An edge set factory which creates
ArrayUnenforcedSet of size 1, suitable for small degree
vertices. 
Modifier and Type  Field and Description 

protected EdgeSetFactory<V,E> 
DirectedSpecifics.edgeSetFactory 
protected EdgeSetFactory<V,E> 
UndirectedSpecifics.edgeSetFactory 
Constructor and Description 

DirectedSpecifics(Graph<V,E> graph,
Map<V,DirectedEdgeContainer<V,E>> vertexMap,
EdgeSetFactory<V,E> edgeSetFactory)
Construct a new directed specifics.

FastLookupDirectedSpecifics(Graph<V,E> graph,
Map<V,DirectedEdgeContainer<V,E>> vertexMap,
EdgeSetFactory<V,E> edgeSetFactory)
Deprecated.
Since default strategies should be decided at a higher level.

FastLookupDirectedSpecifics(Graph<V,E> graph,
Map<V,DirectedEdgeContainer<V,E>> vertexMap,
Map<Pair<V,V>,Set<E>> touchingVerticesToEdgeMap,
EdgeSetFactory<V,E> edgeSetFactory)
Construct a new fast lookup directed specifics.

FastLookupUndirectedSpecifics(Graph<V,E> graph,
Map<V,UndirectedEdgeContainer<V,E>> vertexMap,
EdgeSetFactory<V,E> edgeSetFactory)
Deprecated.
Since default strategies should be decided at a higher level.

FastLookupUndirectedSpecifics(Graph<V,E> graph,
Map<V,UndirectedEdgeContainer<V,E>> vertexMap,
Map<Pair<V,V>,Set<E>> touchingVerticesToEdgeMap,
EdgeSetFactory<V,E> edgeSetFactory)
Construct a new fast lookup undirected specifics.

UndirectedSpecifics(Graph<V,E> graph,
Map<V,UndirectedEdgeContainer<V,E>> vertexMap,
EdgeSetFactory<V,E> edgeSetFactory)
Construct a new undirected specifics.

Copyright © 2018. All rights reserved.