@CheckReturnValue

Package com.google.common.graph

An API for representing graph (node and edge) data. It is analogous to the Java Collections Framework APIs for lists, maps, sets, etc.

This package is a part of the open-source Guava library.

Interface Summary

Interface	Description
Graph<N>	An interface for graph-structured data, whose edges are anonymous entities with no identity or information of their own.
MutableGraph<N>	A subinterface of Graph which adds mutation methods.
MutableNetwork<N,E>	A subinterface of Network which adds mutation methods.
MutableValueGraph<N,V>	A subinterface of ValueGraph which adds mutation methods.
Network<N,E>	An interface for graph-structured data, whose edges are unique objects.
PredecessorsFunction<N>	A functional interface for graph-structured data.
SuccessorsFunction<N>	A functional interface for graph-structured data.
ValueGraph<N,V>	An interface for graph-structured data, whose edges have associated non-unique values.

Class Summary

Class	Description
AbstractGraph<N>	This class provides a skeletal implementation of Graph.
AbstractNetwork<N,E>	This class provides a skeletal implementation of Network.
AbstractValueGraph<N,V>	This class provides a skeletal implementation of ValueGraph.
ElementOrder<T>	Used to represent the order of elements in a data structure that supports different options for iteration order guarantees.
EndpointPair<N>	An immutable pair representing the two endpoints of an edge in a graph.
GraphBuilder<N>	A builder for constructing instances of MutableGraph or ImmutableGraph with user-defined properties.
Graphs	Static utility methods for Graph, ValueGraph, and Network instances.
ImmutableGraph<N>	A Graph whose elements and structural relationships will never change.
ImmutableGraph.Builder<N>	A builder for creating ImmutableGraph instances, especially static final graphs.
ImmutableNetwork<N,E>	A Network whose elements and structural relationships will never change.
ImmutableNetwork.Builder<N,E>	A builder for creating ImmutableNetwork instances, especially static final networks.
ImmutableValueGraph<N,V>	A ValueGraph whose elements and structural relationships will never change.
ImmutableValueGraph.Builder<N,V>	A builder for creating ImmutableValueGraph instances, especially static final graphs.
NetworkBuilder<N,E>	A builder for constructing instances of MutableNetwork or ImmutableNetwork with user-defined properties.
Traverser<N>	An object that can traverse the nodes that are reachable from a specified (set of) start node(s) using a specified SuccessorsFunction.
ValueGraphBuilder<N,V>	A builder for constructing instances of MutableValueGraph or ImmutableValueGraph with user-defined properties.

Enum Summary

Enum	Description
ElementOrder.Type	The type of ordering that this object specifies.