Package | Description |
---|---|
com.google.common.graph |
An API for representing graph (node and edge) data.
|
Modifier and Type | Interface and Description |
---|---|
interface |
MutableNetwork<N,E>
A subinterface of
Network which adds mutation methods. |
Modifier and Type | Class and Description |
---|---|
class |
AbstractNetwork<N,E>
This class provides a skeletal implementation of
Network . |
(package private) class |
ForwardingNetwork<N,E>
A class to allow
Network implementations to be backed by a provided delegate. |
private static class |
Graphs.TransposedNetwork<N,E> |
class |
ImmutableNetwork<N,E>
A
Network whose elements and structural relationships will never change. |
(package private) class |
StandardMutableNetwork<N,E>
Standard implementation of
MutableNetwork that supports both directed and undirected
graphs. |
(package private) class |
StandardNetwork<N,E>
Standard implementation of
Network that supports the options supplied by NetworkBuilder . |
Modifier and Type | Field and Description |
---|---|
private Network<N,E> |
Graphs.TransposedNetwork.network |
Modifier and Type | Method and Description |
---|---|
protected abstract Network<N,E> |
ForwardingNetwork.delegate() |
protected Network<N,E> |
Graphs.TransposedNetwork.delegate() |
static <N,E> Network<N,E> |
Graphs.transpose(Network<N,E> network)
Returns a view of
network with the direction (if any) of every edge reversed. |
Modifier and Type | Method and Description |
---|---|
private static <N,E> Function<E,N> |
ImmutableNetwork.adjacentNodeFn(Network<N,E> network,
N node) |
private static <N,E> NetworkConnections<N,E> |
ImmutableNetwork.connectionsOf(Network<N,E> network,
N node) |
static <N,E> MutableNetwork<N,E> |
Graphs.copyOf(Network<N,E> network)
Creates a mutable copy of
network with the same nodes and edges. |
static <N,E> ImmutableNetwork<N,E> |
ImmutableNetwork.copyOf(Network<N,E> network)
Returns an immutable copy of
network . |
private static <N,E> java.util.Map<E,EndpointPair<N>> |
AbstractNetwork.edgeIncidentNodesMap(Network<N,E> network) |
static <N,E> NetworkBuilder<N,E> |
NetworkBuilder.from(Network<N,E> network)
Returns a
NetworkBuilder initialized with all properties queryable from network . |
private static <N,E> java.util.Map<E,N> |
ImmutableNetwork.getEdgeToReferenceNode(Network<N,E> network) |
private static <N,E> java.util.Map<N,NetworkConnections<N,E>> |
ImmutableNetwork.getNodeConnections(Network<N,E> network) |
static boolean |
Graphs.hasCycle(Network<?,?> network)
Returns true if
network has at least one cycle. |
static <N,E> MutableNetwork<N,E> |
Graphs.inducedSubgraph(Network<N,E> network,
java.lang.Iterable<? extends N> nodes)
Returns the subgraph of
network induced by nodes . |
(package private) static <N> EndpointPair<N> |
EndpointPair.of(Network<?,?> network,
N nodeU,
N nodeV)
Returns an
EndpointPair representing the endpoints of an edge in network . |
private static <N,E> Function<E,N> |
ImmutableNetwork.sourceNodeFn(Network<N,E> network) |
private static <N,E> Function<E,N> |
ImmutableNetwork.targetNodeFn(Network<N,E> network) |
static <N,E> Network<N,E> |
Graphs.transpose(Network<N,E> network)
Returns a view of
network with the direction (if any) of every edge reversed. |
Constructor and Description |
---|
ImmutableNetwork(Network<N,E> network) |
TransposedNetwork(Network<N,E> network) |