Package | Description |
---|---|
com.google.common.graph |
An API for representing graph (node and edge) data.
|
com.google.common.io |
This package contains utility methods and classes for working with Java I/O; for example input
streams, output streams, readers, writers, and files.
|
Modifier and Type | Interface and Description |
---|---|
(package private) interface |
BaseGraph<N>
A non-public interface for the methods shared between
Graph and ValueGraph . |
interface |
Graph<N>
An interface for graph-structured data,
whose edges are anonymous entities with no identity or information of their own.
|
interface |
MutableGraph<N>
A subinterface of
Graph which adds mutation methods. |
interface |
MutableNetwork<N,E>
A subinterface of
Network which adds mutation methods. |
interface |
MutableValueGraph<N,V>
A subinterface of
ValueGraph which adds mutation methods. |
interface |
Network<N,E>
An interface for graph-structured data,
whose edges are unique objects.
|
interface |
ValueGraph<N,V>
An interface for graph-structured data,
whose edges have associated non-unique values.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
AbstractBaseGraph<N>
This class provides a skeletal implementation of
BaseGraph . |
class |
AbstractGraph<N>
This class provides a skeletal implementation of
Graph . |
class |
AbstractNetwork<N,E>
This class provides a skeletal implementation of
Network . |
class |
AbstractValueGraph<N,V>
This class provides a skeletal implementation of
ValueGraph . |
(package private) class |
ForwardingGraph<N>
|
(package private) class |
ForwardingNetwork<N,E>
A class to allow
Network implementations to be backed by a provided delegate. |
(package private) class |
ForwardingValueGraph<N,V>
A class to allow
ValueGraph implementations to be backed by a provided delegate. |
private static class |
Graphs.TransposedGraph<N> |
private static class |
Graphs.TransposedNetwork<N,E> |
private static class |
Graphs.TransposedValueGraph<N,V> |
class |
ImmutableGraph<N>
A
Graph whose elements and structural relationships will never change. |
class |
ImmutableNetwork<N,E>
A
Network whose elements and structural relationships will never change. |
class |
ImmutableValueGraph<N,V>
A
ValueGraph whose elements and structural relationships will never change. |
(package private) class |
StandardMutableGraph<N>
Standard implementation of
MutableGraph that supports both directed and undirected
graphs. |
(package private) class |
StandardMutableNetwork<N,E>
Standard implementation of
MutableNetwork that supports both directed and undirected
graphs. |
(package private) class |
StandardMutableValueGraph<N,V>
Standard implementation of
MutableValueGraph that supports both directed and undirected
graphs. |
(package private) class |
StandardNetwork<N,E>
Standard implementation of
Network that supports the options supplied by NetworkBuilder . |
(package private) class |
StandardValueGraph<N,V>
Standard implementation of
ValueGraph that supports the options supplied by AbstractGraphBuilder . |
Modifier and Type | Field and Description |
---|---|
private SuccessorsFunction<N> |
Traverser.successorFunction |
(package private) SuccessorsFunction<N> |
Traverser.Traversal.successorFunction |
Modifier and Type | Method and Description |
---|---|
static <N> Traverser<N> |
Traverser.forGraph(SuccessorsFunction<N> graph)
Creates a new traverser for the given general
graph . |
static <N> Traverser<N> |
Traverser.forTree(SuccessorsFunction<N> tree)
Creates a new traverser for a directed acyclic graph that has at most one path from the start
node(s) to any node reachable from the start node(s), and has no paths from any start node to
any other start node, such as a tree or forest.
|
(package private) static <N> Traverser.Traversal<N> |
Traverser.Traversal.inGraph(SuccessorsFunction<N> graph) |
(package private) static <N> Traverser.Traversal<N> |
Traverser.Traversal.inTree(SuccessorsFunction<N> tree) |
Constructor and Description |
---|
Traversal(SuccessorsFunction<N> successorFunction) |
Traverser(SuccessorsFunction<N> successorFunction) |
Modifier and Type | Field and Description |
---|---|
private static SuccessorsFunction<java.nio.file.Path> |
MoreFiles.FILE_TREE |
private static SuccessorsFunction<java.io.File> |
Files.FILE_TREE |