Package | Description |
---|---|
com.google.common.graph |
An API for representing graph (node and edge) data.
|
Modifier and Type | Interface and Description |
---|---|
interface |
Graph<N>
An interface for graph-structured data,
whose edges are anonymous entities with no identity or information of their own.
|
interface |
MutableGraph<N>
A subinterface of
Graph which adds mutation methods. |
interface |
MutableValueGraph<N,V>
A subinterface of
ValueGraph which adds mutation methods. |
interface |
ValueGraph<N,V>
An interface for graph-structured data,
whose edges have associated non-unique values.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
AbstractBaseGraph<N>
This class provides a skeletal implementation of
BaseGraph . |
class |
AbstractGraph<N>
This class provides a skeletal implementation of
Graph . |
class |
AbstractValueGraph<N,V>
This class provides a skeletal implementation of
ValueGraph . |
(package private) class |
ForwardingGraph<N>
|
(package private) class |
ForwardingValueGraph<N,V>
A class to allow
ValueGraph implementations to be backed by a provided delegate. |
private static class |
Graphs.TransposedGraph<N> |
private static class |
Graphs.TransposedValueGraph<N,V> |
class |
ImmutableGraph<N>
A
Graph whose elements and structural relationships will never change. |
class |
ImmutableValueGraph<N,V>
A
ValueGraph whose elements and structural relationships will never change. |
(package private) class |
StandardMutableGraph<N>
Standard implementation of
MutableGraph that supports both directed and undirected
graphs. |
(package private) class |
StandardMutableValueGraph<N,V>
Standard implementation of
MutableValueGraph that supports both directed and undirected
graphs. |
(package private) class |
StandardValueGraph<N,V>
Standard implementation of
ValueGraph that supports the options supplied by AbstractGraphBuilder . |
Modifier and Type | Field and Description |
---|---|
private BaseGraph<N> |
ImmutableGraph.backingGraph |
(package private) BaseGraph<N> |
IncidentEdgeSet.graph |
private BaseGraph<N> |
EndpointPairIterator.graph |
Modifier and Type | Method and Description |
---|---|
(package private) BaseGraph<N> |
ImmutableGraph.delegate() |
(package private) abstract BaseGraph<N> |
ForwardingGraph.delegate() |
(package private) BaseGraph<N> |
StandardMutableGraph.delegate() |
Modifier and Type | Method and Description |
---|---|
(package private) static <N> EndpointPairIterator<N> |
EndpointPairIterator.of(BaseGraph<N> graph) |
Constructor and Description |
---|
Directed(BaseGraph<N> graph) |
EndpointPairIterator(BaseGraph<N> graph) |
ImmutableGraph(BaseGraph<N> backingGraph) |
IncidentEdgeSet(BaseGraph<N> graph,
N node) |
Undirected(BaseGraph<N> graph) |