Package | Description |
---|---|
com.google.common.graph |
An API for representing graph (node and edge) data.
|
Modifier and Type | Interface and Description |
---|---|
interface |
MutableValueGraph<N,V>
A subinterface of
ValueGraph which adds mutation methods. |
Modifier and Type | Class and Description |
---|---|
class |
AbstractValueGraph<N,V>
This class provides a skeletal implementation of
ValueGraph . |
(package private) class |
ForwardingValueGraph<N,V>
A class to allow
ValueGraph implementations to be backed by a provided delegate. |
private static class |
Graphs.TransposedValueGraph<N,V> |
class |
ImmutableValueGraph<N,V>
A
ValueGraph whose elements and structural relationships will never change. |
(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 ValueGraph<N,V> |
Graphs.TransposedValueGraph.graph |
Modifier and Type | Method and Description |
---|---|
(package private) abstract ValueGraph<N,V> |
ForwardingValueGraph.delegate() |
(package private) ValueGraph<N,V> |
Graphs.TransposedValueGraph.delegate() |
static <N,V> ValueGraph<N,V> |
Graphs.transpose(ValueGraph<N,V> graph)
Returns a view of
graph with the direction (if any) of every edge reversed. |
Modifier and Type | Method and Description |
---|---|
private static <N,V> GraphConnections<N,V> |
ImmutableValueGraph.connectionsOf(ValueGraph<N,V> graph,
N node) |
static <N,V> MutableValueGraph<N,V> |
Graphs.copyOf(ValueGraph<N,V> graph)
Creates a mutable copy of
graph with the same nodes, edges, and edge values. |
static <N,V> ImmutableValueGraph<N,V> |
ImmutableValueGraph.copyOf(ValueGraph<N,V> graph)
Returns an immutable copy of
graph . |
private static <N,V> java.util.Map<EndpointPair<N>,V> |
AbstractValueGraph.edgeValueMap(ValueGraph<N,V> graph) |
static <N,V> ValueGraphBuilder<N,V> |
ValueGraphBuilder.from(ValueGraph<N,V> graph)
Returns a
ValueGraphBuilder initialized with all properties queryable from graph . |
private static <N,V> ImmutableMap<N,GraphConnections<N,V>> |
ImmutableValueGraph.getNodeConnections(ValueGraph<N,V> graph) |
static <N,V> MutableValueGraph<N,V> |
Graphs.inducedSubgraph(ValueGraph<N,V> graph,
java.lang.Iterable<? extends N> nodes)
Returns the subgraph of
graph induced by nodes . |
static <N,V> ValueGraph<N,V> |
Graphs.transpose(ValueGraph<N,V> graph)
Returns a view of
graph with the direction (if any) of every edge reversed. |
Constructor and Description |
---|
ImmutableValueGraph(ValueGraph<N,V> graph) |
TransposedValueGraph(ValueGraph<N,V> graph) |