Contains the core interfaces and classes for the Plexus Graph Library.
See: Description
Interface Summary | |
---|---|
EdgePredicate |
A general interface for Predicates testing Graph.Edges that can be piecewise defined. |
Graph | The root interface of the graph hierarchy. |
GraphListener |
The listener interface for receiving
GraphEvents .
|
GraphView | Implementations of this interface represent a "view" of a Graph, a particular way of looking at it. |
Graph.Edge | An interface describing an edge in a Graph. |
ObservableGraph |
A Graph which can be listened to for structural
changes.
|
OrientedForest | A data structure with parent/child relationships. |
Rooted | A graph structure which distinguishes a particular node as the "root". |
RootedTree | An OrientedForest which is restricted to the descendants of a single root node. |
Traverser | An interface for traversing through nodes in a Graph. |
TraverserPredicate |
A general interface for Predicates for traversals
that can be piecewise defined. |
Weight |
A weight function, which may be applied to
Edges .
|
Class Summary | |
---|---|
AbstractGraph |
This class provides a skeletal implementation of the
Graph interface, to minimize the effort required to
implement this interface. |
AbstractOrientedForest |
This class provides a skeletal implementation of the
OrientedForest interface, to minimize the effort
required to implement this interface.
|
DefaultGraph | A default implementation of the ObservableGraph interface. |
DefaultOrientedForest | A default implementation of the Graph and OrientedForest interfaces. |
DefaultOrientedForestView |
A default view implementation of the OrientedForest
interface.
|
DefaultRootedTreeView |
A default view implementation of the RootedTree
interface.
|
EdgePredicateFactory |
A factory for creating EdgePredicates .
|
FilteredGraph |
A filtered Graph implementation. |
ForestTreeAdapter | An adapter which presents the subgraph of an OrientedForest rooted at a specified node as a RootedTree. |
ForestTreeExtension | A RootedTree which is formed by extending an OrientedForest, adding a dummy root node (and edges) which is the parent of the forest's root nodes. |
GraphEvent | An event that indicates a structural change in a Graph. |
GraphTransformer |
A Graph which wraps another, transforming its nodes
and edges in some way.
|
GraphUtils | This class contains static final members and static methods related to graphs and their iterators. |
GraphWrapper |
A Graph which wraps another. |
LoggingGraph |
A Graph which wraps another to provide logging
support.
|
NoSuchNodeException |
Thrown by a Graph method when an argument node is not
found in the Graph , but the method cannot provide a
meaningful result or perform its function without one.
|
ObservableGraphWrapper | A wrapper around a Graph so that it can be watched for structural changes. |
TraverserPredicateFactory |
A factory for creating
TraverserPredicates .
|
TrivialOrientedForestView | A trivial OrientedForest view of a Graph, where there is no forest structure. |
Since: Plexus 1.0
Version: 1.0