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
.class
ImmutableGraph<N>
AGraph
whose elements and structural relationships will never change.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
.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 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
.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, Iterable<? extends N> nodes)
Returns the subgraph ofgraph
induced bynodes
.static <N> Set<N>
Graphs. reachableNodes(Graph<N> graph, N node)
Returns the set of nodes that are 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.
-