Package com.google.common.graph
@CheckReturnValue
@NullMarked
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.
-
ClassDescriptionThis class provides a skeletal implementation of
Graph
.AbstractNetwork<N,E> This class provides a skeletal implementation ofNetwork
.AbstractValueGraph<N,V> This class provides a skeletal implementation ofValueGraph
.ElementOrder<T>Used to represent the order of elements in a data structure that supports different options for iteration order guarantees.The type of ordering that this object specifies.EndpointPair<N>An immutable pair representing the two endpoints of an edge in a graph.Graph<N>An interface for graph-structured data, whose edges are anonymous entities with no identity or information of their own.GraphBuilder<N>A builder for constructing instances ofMutableGraph
orImmutableGraph
with user-defined properties.AGraph
whose elements and structural relationships will never change.A builder for creatingImmutableGraph
instances, especiallystatic final
graphs.ImmutableNetwork<N,E> ANetwork
whose elements and structural relationships will never change.A builder for creatingImmutableNetwork
instances, especiallystatic final
networks.ImmutableValueGraph<N,V> AValueGraph
whose elements and structural relationships will never change.A builder for creatingImmutableValueGraph
instances, especiallystatic final
graphs.MutableGraph<N>A subinterface ofGraph
which adds mutation methods.MutableNetwork<N,E> A subinterface ofNetwork
which adds mutation methods.MutableValueGraph<N,V> A subinterface ofValueGraph
which adds mutation methods.Network<N,E> An interface for graph-structured data, whose edges are unique objects.NetworkBuilder<N,E> A builder for constructing instances ofMutableNetwork
orImmutableNetwork
with user-defined properties.A functional interface for graph-structured data.A functional interface for graph-structured data.Traverser<N>An object that can traverse the nodes that are reachable from a specified (set of) start node(s) using a specifiedSuccessorsFunction
.ValueGraph<N,V> An interface for graph-structured data, whose edges have associated non-unique values.ValueGraphBuilder<N,V> A builder for constructing instances ofMutableValueGraph
orImmutableValueGraph
with user-defined properties.