Uses of Interface
com.google.common.graph.Graph
-
Packages that use Graph Package Description com.google.common.graph An API for representing graph (node and edge) data. -
-
Uses of Graph in com.google.common.graph
Subinterfaces of Graph in com.google.common.graph Modifier and Type Interface Description interface
MutableGraph<N>
A subinterface ofGraph
which adds mutation methods.Classes in com.google.common.graph that implement Graph Modifier and Type Class Description class
AbstractGraph<N>
This class provides a skeletal implementation ofGraph
.(package private) class
ForwardingGraph<N>
private static class
Graphs.TransposedGraph<N>
class
ImmutableGraph<N>
AGraph
whose elements and structural relationships will never change.(package private) class
StandardMutableGraph<N>
Standard implementation ofMutableGraph
that supports both directed and undirected graphs.Fields in com.google.common.graph declared as Graph Modifier and Type Field Description private Graph<N>
Graphs.TransposedGraph. graph
Methods in com.google.common.graph that return Graph Modifier and Type Method Description Graph<N>
AbstractNetwork. asGraph()
Graph<N>
AbstractValueGraph. asGraph()
Graph<N>
Network. asGraph()
Returns a live view of this network as aGraph
.Graph<N>
ValueGraph. asGraph()
Returns a live view of this graph as aGraph
.protected Graph<N>
Graphs.TransposedGraph. delegate()
static <N> Graph<N>
Graphs. transitiveClosure(Graph<N> graph)
Returns the transitive closure ofgraph
.static <N> Graph<N>
Graphs. transpose(Graph<N> graph)
Returns a view ofgraph
with the direction (if any) of every edge reversed.Methods in com.google.common.graph with parameters of type Graph Modifier and Type Method Description private static boolean
Graphs. canTraverseWithoutReusingEdge(Graph<?> graph, java.lang.Object nextNode, java.lang.Object previousNode)
Determines whether an edge has already been used during traversal.private static <N> GraphConnections<N,GraphConstants.Presence>
ImmutableGraph. connectionsOf(Graph<N> graph, N node)
static <N> MutableGraph<N>
Graphs. copyOf(Graph<N> graph)
Creates a mutable copy ofgraph
with the same nodes and edges.static <N> ImmutableGraph<N>
ImmutableGraph. copyOf(Graph<N> graph)
Returns an immutable copy ofgraph
.static <N> GraphBuilder<N>
GraphBuilder. from(Graph<N> graph)
Returns aGraphBuilder
initialized with all properties queryable fromgraph
.private static <N> ImmutableMap<N,GraphConnections<N,GraphConstants.Presence>>
ImmutableGraph. getNodeConnections(Graph<N> graph)
static <N> boolean
Graphs. hasCycle(Graph<N> graph)
Returns true ifgraph
has at least one cycle.static <N> MutableGraph<N>
Graphs. inducedSubgraph(Graph<N> graph, java.lang.Iterable<? extends N> nodes)
Returns the subgraph ofgraph
induced bynodes
.(package private) static <N> EndpointPair<N>
EndpointPair. of(Graph<?> graph, N nodeU, N nodeV)
Returns anEndpointPair
representing the endpoints of an edge ingraph
.static <N> java.util.Set<N>
Graphs. reachableNodes(Graph<N> graph, N node)
Returns the set of nodes that are reachable fromnode
.private static <N> boolean
Graphs. subgraphHasCycle(Graph<N> graph, java.util.Map<java.lang.Object,Graphs.NodeVisitState> visitedNodes, N node, N previousNode)
Performs a traversal of the nodes reachable fromnode
.static <N> Graph<N>
Graphs. transitiveClosure(Graph<N> graph)
Returns the transitive closure ofgraph
.static <N> Graph<N>
Graphs. transpose(Graph<N> graph)
Returns a view ofgraph
with the direction (if any) of every edge reversed.Constructors in com.google.common.graph with parameters of type Graph Constructor Description TransposedGraph(Graph<N> graph)
-