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,
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,
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 © 2019. All rights reserved.