A B C D E F G H I J L N O P R S T U W

A

AbstractEdgeCollection - Class in com.phoenixst.plexus.util

An abstract Collection for Graph.Edges to help implement the Graph.edges( Predicate ) method.

AbstractEdgeCollection(Graph) - Constructor for class com.phoenixst.plexus.util.AbstractEdgeCollection

Creates a new AbstractEdgeCollection.

AbstractGraph - Class in com.phoenixst.plexus

This class provides a skeletal implementation of the Graph interface, to minimize the effort required to implement this interface.

AbstractGraph() - Constructor for class com.phoenixst.plexus.AbstractGraph

Protected constructor, called implicitly by subclasses.

AbstractIntegerNodeGraph - Class in com.phoenixst.plexus.examples

An unmodifiable graph where the nodes are Integers from zero to a specified number (exclusive) and the edges do not contain user-defined objects.

AbstractIntegerNodeGraph(int) - Constructor for class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Creates a new AbstractIntegerNodeGraph.

AbstractIntegerNodeGraph.AbstractIntegerEdgeCollection - Class in com.phoenixst.plexus.examples

AbstractIntegerNodeGraph.AbstractIntegerEdgeCollection() - Constructor for class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.AbstractIntegerEdgeCollection

AbstractIntegerNodeGraph.EdgeImpl - Class in com.phoenixst.plexus.examples

Protected Graph.Edge implementation.

AbstractIntegerNodeGraph.EdgeImpl(int, int, boolean) - Constructor for class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

AbstractNodeCollection - Class in com.phoenixst.plexus.util

An abstract Collection for nodes to help implement the Graph.nodes( Predicate ) method.

AbstractNodeCollection(Graph) - Constructor for class com.phoenixst.plexus.util.AbstractNodeCollection

Creates a new AbstractNodeCollection.

AbstractOrientedForest - Class in com.phoenixst.plexus

This class provides a skeletal implementation of the OrientedForest interface, to minimize the effort required to implement this interface.

AbstractOrientedForest() - Constructor for class com.phoenixst.plexus.AbstractOrientedForest

Creates a new AbstractOrientedForest.

AbstractSingletonCollection - Class in com.phoenixst.collections

A modifiable, lazy singleton Collection view.

AbstractSingletonCollection(Object) - Constructor for class com.phoenixst.collections.AbstractSingletonCollection

Creates a new AbstractSingletonCollection.

AbstractUnmodifiableCollection - Class in com.phoenixst.collections

An extension of AbstractCollection in which all modifying operations explicitly throw exceptions.

AbstractUnmodifiableCollection() - Constructor for class com.phoenixst.collections.AbstractUnmodifiableCollection

Protected constructor, called implicitly by subclasses.

add(Object) - Method in class com.phoenixst.collections.AbstractSingletonCollection

Throws an UnsupportedOperationException.

add(Object) - Method in class com.phoenixst.collections.CollectionWrapper

add(Object) - Method in class com.phoenixst.collections.CompositeCollection

add(Object) - Method in class com.phoenixst.collections.FilteredCollection

add(Object) - Method in class com.phoenixst.collections.LoggingCollection

add(Object) - Method in class com.phoenixst.collections.ReapableCollection

Adds the specified element to this collection, wrapping the element with a Reference created by the Reaper used to construct this collection.

add(Object) - Method in class com.phoenixst.collections.SynchronizedCollection

add(Graph, Graph) - Static method in class com.phoenixst.plexus.GraphUtils

Adds all the nodes and edges from source to destination.

addAll(Collection) - Method in class com.phoenixst.collections.AbstractSingletonCollection

Throws an UnsupportedOperationException.

addAll(Collection) - Method in class com.phoenixst.collections.AbstractUnmodifiableCollection

addAll(Collection) - Method in class com.phoenixst.collections.CollectionWrapper

addAll(Collection) - Method in class com.phoenixst.collections.CompositeCollection

addAll(Collection) - Method in class com.phoenixst.collections.LoggingCollection

addAll(Collection) - Method in class com.phoenixst.collections.ReapableCollection

Adds all of the elements in the specified collection to this collection, wrapping each element with a Reference created by the Reaper used to construct this collection.

addAll(Collection) - Method in class com.phoenixst.collections.SynchronizedCollection

addAll(Collection) - Method in class com.phoenixst.plexus.util.AbstractEdgeCollection

Throws an UnsupportedOperationException.

addAll(Collection) - Method in class com.phoenixst.plexus.util.AbstractNodeCollection

Throws an UnsupportedOperationException.

addAll(Collection) - Method in class com.phoenixst.plexus.util.AdjacentNodeCollection

Throws an UnsupportedOperationException.

addAll(Collection) - Method in class com.phoenixst.plexus.util.IncidentEdgeCollection

Throws an UnsupportedOperationException.

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation throws an UnsupportedOperationException.

addEdge(Object, Object, Object, boolean, Object) - Method in class com.phoenixst.plexus.DefaultGraph

Adds a new Graph.Edge with additional information provided by the edgeState argument, which is given to the createEdge() method.

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.DefaultGraph

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.DefaultOrientedForest

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.FilteredGraph

addEdge(Object, Object, Object, boolean) - Method in interface com.phoenixst.plexus.Graph

Adds the specified edge to the Graph (optional operation).

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.GraphWrapper

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.LoggingGraph

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.util.SingletonGraph

Throws an UnsupportedOperationException.

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

addEdge(Object, Object, Object, boolean) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

Throws an UnsupportedOperationException.

addGraphListener(GraphListener) - Method in class com.phoenixst.plexus.DefaultGraph

addGraphListener(GraphListener) - Method in class com.phoenixst.plexus.FilteredGraph

Adds the specified GraphListener which will be notified whenever this ObservableGraph's structure changes.

addGraphListener(GraphListener) - Method in class com.phoenixst.plexus.GraphWrapper

Adds the specified GraphListener which will be notified whenever this ObservableGraph's structure changes.

addGraphListener(GraphListener) - Method in class com.phoenixst.plexus.LoggingGraph

Adds the specified GraphListener which will be notified whenever this ObservableGraph's structure changes.

addGraphListener(GraphListener) - Method in interface com.phoenixst.plexus.ObservableGraph

Adds the specified GraphListener which will be notified whenever this ObservableGraph's structure changes.

addGraphListener(GraphListener) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

addGraphListener(GraphListener) - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Adds the specified GraphListener.

addGraphListener(GraphListener) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

addGraphListener(GraphListener) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

addNode(Object) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation throws an UnsupportedOperationException.

addNode(Object) - Method in class com.phoenixst.plexus.DefaultGraph

addNode(Object) - Method in class com.phoenixst.plexus.FilteredGraph

addNode(Object) - Method in interface com.phoenixst.plexus.Graph

Adds node to this Graph (optional operation).

addNode(Object) - Method in class com.phoenixst.plexus.GraphWrapper

addNode(Object) - Method in class com.phoenixst.plexus.LoggingGraph

addNode(Object) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

addNode(Object) - Method in class com.phoenixst.plexus.util.SingletonGraph

Throws an UnsupportedOperationException.

addNode(Object) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

addNode(Object) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

Throws an UnsupportedOperationException.

AdjacentNodeCollection - Class in com.phoenixst.plexus.util

A Collection for nodes to help implement the Graph.adjacentNodes( Predicate ) method.

AdjacentNodeCollection(Graph, Object, Predicate) - Constructor for class com.phoenixst.plexus.util.AdjacentNodeCollection

Creates a new AdjacentNodeCollection.

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation returns a new AdjacentNodeCollection.

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns an empty Collection.

adjacentNodes(Object, Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns the nodes adjacent to the specified node for which the specified Predicate is satisfied.

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

Returns an empty collection.

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

adjacentNodes(Object, Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

AllPredicate - Class in com.phoenixst.collections

A Predicate which returns the logical short-circuit and of its operands.

AllPredicate(Predicate[]) - Constructor for class com.phoenixst.collections.AllPredicate

Creates a new AllPredicate.

AllPredicate(Collection) - Constructor for class com.phoenixst.collections.AllPredicate

Creates a new AllPredicate.

allPredicate(Predicate[]) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is true if all of its operand predicates are true.

allPredicate(Collection) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is true if all of its operand predicates are true.

AndPredicate - Class in com.phoenixst.collections

A Predicate which returns the logical short-circuit and of its operands.

AndPredicate(Predicate, Predicate) - Constructor for class com.phoenixst.collections.AndPredicate

Creates a new AndPredicate.

andPredicate(Predicate, Predicate) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is the logical and of the specified Predicates.

ANY_DIRECTION_MASK - Static variable in class com.phoenixst.plexus.GraphUtils

AnyPredicate - Class in com.phoenixst.collections

A Predicate which returns the logical short-circuit or of its operands.

AnyPredicate(Predicate[]) - Constructor for class com.phoenixst.collections.AnyPredicate

Creates a new AnyPredicate.

AnyPredicate(Collection) - Constructor for class com.phoenixst.collections.AnyPredicate

Creates a new AnyPredicate.

anyPredicate(Predicate[]) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is true if any of its operand predicates are true.

anyPredicate(Collection) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is true if any of its operand predicates are true.

B

BreadthFirstTraverser - Class in com.phoenixst.plexus.traversals

A breadth-first Traverser for a Graph, with no cycle detection.

BreadthFirstTraverser(Object, Graph, Predicate) - Constructor for class com.phoenixst.plexus.traversals.BreadthFirstTraverser

Creates a new BreadthFirstTraverser.

BreadthFirstTraverser(Object, OrientedForest) - Constructor for class com.phoenixst.plexus.traversals.BreadthFirstTraverser

Creates a new BreadthFirstTraverser, which breadth-first traverses the descendants of the specified startNode.

BreadthFirstTraverser(Object, Transformer) - Constructor for class com.phoenixst.plexus.traversals.BreadthFirstTraverser

Creates a new BreadthFirstTraverser.

BreadthFirstTraverser(Object, Graph, Transformer) - Constructor for class com.phoenixst.plexus.traversals.BreadthFirstTraverser

Creates a new BreadthFirstTraverser.

C

CartesianProduct - Class in com.phoenixst.collections

A Collection whose elements are all of the ordered pairs (x, y), where x is from the first delegate collection and y is from the second.

checkDelegate(GraphEvent) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

Returns true only if the Reference has not been cleared and the delegate currently has listeners.

checkNode(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Returns the specified node as a primitive int from 0 to the number of nodes in this graph (exclusive) if the specified node is in this graph.

childTraverser(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

childTraverser(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForestView

childTraverser(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

childTraverser(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

childTraverser(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

Returns a Traverser over the children of the specified node.

childTraverser(Object) - Method in interface com.phoenixst.plexus.OrientedForest

Traverses over the children of the specified node.

childTraverser(Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns an empty Traverser.

ChildTraverserFactory - Class in com.phoenixst.plexus.util

A Transformer which when given a node, returns a Traverser over the children of that node, specified by an OrientedForest.

ChildTraverserFactory(OrientedForest) - Constructor for class com.phoenixst.plexus.util.ChildTraverserFactory

Creates a new ChildTraverserFactory.

CirculantGraph - Class in com.phoenixst.plexus.examples

A circulant Graph.

CirculantGraph(int, int) - Constructor for class com.phoenixst.plexus.examples.CirculantGraph

Creates a new CirculantGraph.

clear() - Method in class com.phoenixst.collections.AbstractSingletonCollection

clear() - Method in class com.phoenixst.collections.AbstractUnmodifiableCollection

clear() - Method in class com.phoenixst.collections.CollectionWrapper

clear() - Method in class com.phoenixst.collections.CompositeCollection

clear() - Method in class com.phoenixst.collections.LoggingCollection

clear() - Method in class com.phoenixst.collections.ReapableCollection

clear() - Method in class com.phoenixst.collections.SynchronizedCollection

ClosureChain - Class in com.phoenixst.collections

A chain of Closures.

ClosureChain(Closure[]) - Constructor for class com.phoenixst.collections.ClosureChain

Creates a new ClosureChain.

ClosureChain(Collection) - Constructor for class com.phoenixst.collections.ClosureChain

Creates a new ClosureChain.

ClosureChain(Closure, Closure) - Constructor for class com.phoenixst.collections.ClosureChain

Creates a new ClosureChain.

CollectionWrapper - Class in com.phoenixst.collections

A Collection which wraps another.

CollectionWrapper(Collection) - Constructor for class com.phoenixst.collections.CollectionWrapper

Creates a new CollectionWrapper.

CollectionWrapper() - Constructor for class com.phoenixst.collections.CollectionWrapper

This constructor, along with CollectionWrapper.initialize(java.util.Collection), allows a subclass to initialize the internal state during deserialization.

com.phoenixst.collections - package com.phoenixst.collections

This package contains additions and/or fixes to the Jakarta-Commons Collections package.

com.phoenixst.plexus - package com.phoenixst.plexus

Contains the core interfaces and classes for the Plexus Graph Library.

com.phoenixst.plexus.algorithms - package com.phoenixst.plexus.algorithms

Contains algorithms that can be used upon Graphs.

com.phoenixst.plexus.examples - package com.phoenixst.plexus.examples

Contains a number of example Graph implementations for the Plexus Graph Library.

com.phoenixst.plexus.operations - package com.phoenixst.plexus.operations

Contains operations on Graph objects for the Plexus Graph Library.

com.phoenixst.plexus.traversals - package com.phoenixst.plexus.traversals

Contains basic traversals that can be used upon Graphs.

com.phoenixst.plexus.util - package com.phoenixst.plexus.util

Contains utilities useful for creating Graph implementations, but that are unlikely to be relevant for typical users of the Plexus Graph Library.

CompleteBipartiteGraph - Class in com.phoenixst.plexus.examples

A complete bipartite graph.

CompleteBipartiteGraph(int, int) - Constructor for class com.phoenixst.plexus.examples.CompleteBipartiteGraph

Creates a new CompleteBipartiteGraph.

CompleteGraph - Class in com.phoenixst.plexus.examples

A Graph containing a set of Integer nodes where there is an edge between every pair of nodes.

CompleteGraph(int) - Constructor for class com.phoenixst.plexus.examples.CompleteGraph

Creates a new CompleteGraph.

CompleteTree - Class in com.phoenixst.plexus.examples

A Graph which is a complete tree.

CompleteTree(int, int) - Constructor for class com.phoenixst.plexus.examples.CompleteTree

Creates a new CompleteTree.

CompositeCollection - Class in com.phoenixst.collections

A Collection view of a number of other Collections.

CompositeCollection(Collection[]) - Constructor for class com.phoenixst.collections.CompositeCollection

Creates a new CompositeCollection.

CompositeCollection(Collection) - Constructor for class com.phoenixst.collections.CompositeCollection

Creates a new CompositeCollection.

CompositeCollection(Collection, Collection) - Constructor for class com.phoenixst.collections.CompositeCollection

Creates a new CompositeCollection.

contains(Object) - Method in class com.phoenixst.collections.AbstractSingletonCollection

contains(Object) - Method in class com.phoenixst.collections.CollectionWrapper

contains(Object) - Method in class com.phoenixst.collections.CompositeCollection

contains(Object) - Method in class com.phoenixst.collections.FilteredCollection

contains(Object) - Method in class com.phoenixst.collections.LoggingCollection

contains(Object) - Method in class com.phoenixst.collections.OrderedPair

contains(Object) - Method in class com.phoenixst.collections.ReapableCollection

Returns true if this collection contains a Reference for the specified object.

contains(Object) - Method in class com.phoenixst.collections.SynchronizedCollection

contains(Object) - Method in class com.phoenixst.collections.UnorderedPair

contains(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.AbstractIntegerEdgeCollection

contains(Object) - Method in class com.phoenixst.plexus.util.AbstractEdgeCollection

This implementation delegates to Graph.containsEdge( Object ).

contains(Object) - Method in class com.phoenixst.plexus.util.AbstractNodeCollection

This implementation delegates to Graph.containsNode( Object ).

contains(Object) - Method in class com.phoenixst.plexus.util.AdjacentNodeCollection

This implementation uses Graph.traverser( node, predicate ) and returns true, if found.

contains(Object) - Method in class com.phoenixst.plexus.util.IncidentEdgeCollection

This implementation delegates to Graph.containsEdge( Object ) if the specified object passes the Predicate specified by the constructor and is incident upon the baseNode.

containsAll(Collection) - Method in class com.phoenixst.collections.AbstractSingletonCollection

containsAll(Collection) - Method in class com.phoenixst.collections.CollectionWrapper

containsAll(Collection) - Method in class com.phoenixst.collections.LoggingCollection

containsAll(Collection) - Method in class com.phoenixst.collections.ReapableCollection

Returns true if this collection contains References for all of the elements in the specified collection.

containsAll(Collection) - Method in class com.phoenixst.collections.SynchronizedCollection

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation traverses over the edges in this graph incident on the tail of the specified edge, looking for it and returning true if found.

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.DefaultGraph

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Returns true if this Graph contains the specified Graph.Edge.

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns false.

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.examples.FileSystemForest

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.FilteredGraph

containsEdge(Graph.Edge) - Method in interface com.phoenixst.plexus.Graph

Returns true if this Graph contains the specified Graph.Edge.

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.GraphWrapper

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.LoggingGraph

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.operations.Join

This implementation traverses over the edges in this graph incident on the tail of the specified edge, looking for it and returning true if found.

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.operations.Product

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.util.SingletonGraph

Returns false.

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

containsEdge(Graph.Edge) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

containsNode(Object) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation iterates over the nodes in this graph looking for the specified element.

containsNode(Object) - Method in class com.phoenixst.plexus.DefaultGraph

containsNode(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Returns true if this Graph contains the specified node.

containsNode(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

containsNode(Object) - Method in class com.phoenixst.plexus.FilteredGraph

containsNode(Object) - Method in interface com.phoenixst.plexus.Graph

Returns true if this Graph contains the specified node.

containsNode(Object) - Method in class com.phoenixst.plexus.GraphWrapper

containsNode(Object) - Method in class com.phoenixst.plexus.LoggingGraph

containsNode(Object) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

containsNode(Object) - Method in class com.phoenixst.plexus.operations.Join

Returns true if this Graph contains node.

containsNode(Object) - Method in class com.phoenixst.plexus.operations.Product

Returns true if this Graph contains node.

containsNode(Object) - Method in class com.phoenixst.plexus.util.SingletonGraph

containsNode(Object) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

containsNode(Object) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

ContainsPredicate - Class in com.phoenixst.collections

A Predicate which tests whether an object is an element of a Collection.

ContainsPredicate(Collection) - Constructor for class com.phoenixst.collections.ContainsPredicate

Creates a new ContainsPredicate.

create(Graph.Edge) - Static method in class com.phoenixst.plexus.EdgePredicateFactory

Creates a new EdgePredicate which tests for Graph.Edges which look just like the specified edge.

create(Graph.Edge, boolean) - Static method in class com.phoenixst.plexus.TraverserPredicateFactory

Creates a new TraverserPredicate which tests for Graph.Edges which look just like the specified edge, ignoring one endpoint.

createBarabasiAlbert(int, int, int) - Static method in class com.phoenixst.plexus.examples.RandomGraphFactory

Creates a random graph according to the Barabasi-Albert model.

createEdge(Object, Object, Object, boolean, Object) - Method in class com.phoenixst.plexus.DefaultGraph

Creates a new Graph.Edge.

createEdge(Object, Object, Object, boolean, Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

createEdge(int, int) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

If an edge exists between the specified indices, create and return it.

createEdge(int, int) - Method in class com.phoenixst.plexus.examples.CirculantGraph

createEdge(int, int) - Method in class com.phoenixst.plexus.examples.CompleteGraph

createEdge(int, int) - Method in class com.phoenixst.plexus.examples.CompleteTree

createEdge(int, int) - Method in class com.phoenixst.plexus.examples.EmptyGraph

createEdge(int, int) - Method in class com.phoenixst.plexus.examples.LoopGraph

createEdge(int, int) - Method in class com.phoenixst.plexus.examples.Path

createEdge(int, int) - Method in class com.phoenixst.plexus.examples.PetersenGraph

createEdge(Graph.Edge) - Method in class com.phoenixst.plexus.GraphWrapper

Creates a wrapped Graph.Edge.

createEdgeCollection() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Creates the (single) collection of edges for this instance.

createEdgeCollection() - Method in class com.phoenixst.plexus.examples.CirculantGraph

createEdgeCollection() - Method in class com.phoenixst.plexus.examples.CompleteGraph

createEdgeCollection() - Method in class com.phoenixst.plexus.examples.CompleteTree

createEdgeCollection() - Method in class com.phoenixst.plexus.examples.EmptyGraph

createEdgeCollection() - Method in class com.phoenixst.plexus.examples.LoopGraph

createEdgeCollection() - Method in class com.phoenixst.plexus.examples.Path

createEdgeCollection() - Method in class com.phoenixst.plexus.examples.PetersenGraph

createEquals(Object, Object, Object, int) - Static method in class com.phoenixst.plexus.EdgePredicateFactory

Creates a new EdgePredicate which tests for Graph.Edges that contain the specified user object, have the specified endpoints, and have the specified direction relative to firstNode.

createEquals(Object, Object, int) - Static method in class com.phoenixst.plexus.TraverserPredicateFactory

Creates a new TraverserPredicate which tests for traversals over Graph.Edges that contain the specified user object, to the specified node, with a direction specified relative to the endpoint from which the Graph.Edge is being traversed.

createEqualsNode(Object, int) - Static method in class com.phoenixst.plexus.TraverserPredicateFactory

Creates a new TraverserPredicate which tests for traversals to the specified node, with a direction specified relative to the endpoint from which the Graph.Edge is being traversed.

createEqualsNodes(Object, Object, int) - Static method in class com.phoenixst.plexus.EdgePredicateFactory

Creates a new EdgePredicate which tests for Graph.Edges that have the specified endpoints and direction relative to firstNode.

createEqualsUser(Object, int) - Static method in class com.phoenixst.plexus.EdgePredicateFactory

Creates a new EdgePredicate which tests for Graph.Edges that contain the specified user object and have the specified directedness.

createEqualsUser(Object, int) - Static method in class com.phoenixst.plexus.TraverserPredicateFactory

Creates a new TraverserPredicate which tests for traversals over Graph.Edges that contain the specified user object, with a direction specified relative to the endpoint from which the Graph.Edge is being traversed.

createPredicated(Predicate, Predicate, Predicate, int) - Static method in class com.phoenixst.plexus.EdgePredicateFactory

Creates a new EdgePredicate which tests for Graph.Edges whose contained user object and endpoints satisfy the specified Predicates, and which have the specified direction relative to the endpoint satisyfing the firstNodePredicate.

createPredicated(Predicate, Predicate, int) - Static method in class com.phoenixst.plexus.TraverserPredicateFactory

Creates a new TraverserPredicate which tests for traversals over Graph.Edges whose contained user object satisfies userObjectPredicate, to a node which satisfies nodePredicate, with a direction specified relative to the endpoint from which the Graph.Edge is being traversed.

createReference(Reapable, Object) - Method in interface com.phoenixst.collections.Reaper

Creates and returns a Reference for the given arguments.

createReference(Reapable, Object) - Method in class com.phoenixst.collections.RunnableReaper

createStandardGraph(int, double) - Static method in class com.phoenixst.plexus.examples.RandomGraphFactory

Creates a random graph with n nodes where each pair of nodes has probability prob of having an edge between them.

createTraverser(int) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Creates a traverser with no filtering; assumes that the node index is valid.

createTraverser(int) - Method in class com.phoenixst.plexus.examples.CirculantGraph

createTraverser(int) - Method in class com.phoenixst.plexus.examples.CompleteGraph

createTraverser(int) - Method in class com.phoenixst.plexus.examples.CompleteTree

createTraverser(int) - Method in class com.phoenixst.plexus.examples.EmptyGraph

createTraverser(int) - Method in class com.phoenixst.plexus.examples.LoopGraph

createTraverser(int) - Method in class com.phoenixst.plexus.examples.Path

createTraverser(int) - Method in class com.phoenixst.plexus.examples.PetersenGraph

createWattsStrogatz(int, int, double) - Static method in class com.phoenixst.plexus.examples.RandomGraphFactory

Creates a random graph according to the Watts-Strogatz model.

Cycle - Class in com.phoenixst.plexus.examples

A Graph containing a set of Integer nodes connected by a path of edges from the first node to the last one, and then back to the first, making a cycle.

Cycle(int) - Constructor for class com.phoenixst.plexus.examples.Cycle

Creates a new Cycle.

D

DEFAULT_INSTANCE - Static variable in class com.phoenixst.collections.RunnableReaper

A single default Reaper which to be used when a structure doesn't mind sharing the reaping thread with other things.

DefaultEdge - Class in com.phoenixst.plexus.util

A default Graph.Edge implementation in which the user-defined object must be null.

DefaultEdge(Object, Object, boolean) - Constructor for class com.phoenixst.plexus.util.DefaultEdge

Creates a new DefaultEdge.

DefaultGraph - Class in com.phoenixst.plexus

A default implementation of the ObservableGraph interface.

DefaultGraph() - Constructor for class com.phoenixst.plexus.DefaultGraph

Creates a new DefaultGraph.

DefaultGraph(Graph) - Constructor for class com.phoenixst.plexus.DefaultGraph

Creates a new DefaultGraph which is a copy of the specified Graph.

DefaultGraph(int) - Constructor for class com.phoenixst.plexus.DefaultGraph

Creates a new DefaultGraph with a capacity for the specified number of nodes (avoiding unnecessary rehashing).

DefaultIncidentEdgeGetter - Class in com.phoenixst.plexus.util

A Transformer which when given a node, returns a single Edge incident to that node, specified by a Graph and a Predicate.

DefaultIncidentEdgeGetter(Graph, Predicate) - Constructor for class com.phoenixst.plexus.util.DefaultIncidentEdgeGetter

Creates a new DefaultIncidentEdgeGetter.

DefaultObjectEdge - Class in com.phoenixst.plexus.util

A default Graph.Edge implementation.

DefaultObjectEdge(Object, Object, Object, boolean) - Constructor for class com.phoenixst.plexus.util.DefaultObjectEdge

Creates a new DefaultObjectEdge.

DefaultOrientedForest - Class in com.phoenixst.plexus

A default implementation of the Graph and OrientedForest interfaces.

DefaultOrientedForest() - Constructor for class com.phoenixst.plexus.DefaultOrientedForest

Creates a new DefaultOrientedForest.

DefaultOrientedForest(Graph) - Constructor for class com.phoenixst.plexus.DefaultOrientedForest

Creates a new DefaultOrientedForest which is a copy of the specified Graph.

DefaultOrientedForestView - Class in com.phoenixst.plexus

A default view implementation of the OrientedForest interface.

DefaultOrientedForestView(Graph, Predicate, Predicate) - Constructor for class com.phoenixst.plexus.DefaultOrientedForestView

Creates a new DefaultOrientedForestView.

DefaultRootedTreeView - Class in com.phoenixst.plexus

A default view implementation of the RootedTree interface.

DefaultRootedTreeView(Graph, Predicate, Predicate) - Constructor for class com.phoenixst.plexus.DefaultRootedTreeView

Creates a new DefaultRootedTreeView.

DefaultRootedTreeView(Graph, Object, Predicate, Predicate) - Constructor for class com.phoenixst.plexus.DefaultRootedTreeView

Creates a new DefaultRootedTreeView.

DefaultSimpleEdge - Class in com.phoenixst.plexus.util

A default Graph.Edge implementation for a simple graph in which the user-defined object must be null.

DefaultSimpleEdge(Object, Object, boolean) - Constructor for class com.phoenixst.plexus.util.DefaultSimpleEdge

Creates a new DefaultSimpleEdge.

DefaultTraverserFactory - Class in com.phoenixst.plexus.util

A Transformer which when given a node, returns a Traverser over nodes adjacent to that node, specified by a Graph and a Predicate.

DefaultTraverserFactory(Graph, Predicate) - Constructor for class com.phoenixst.plexus.util.DefaultTraverserFactory

Creates a new DefaultTraverserFactory.

degree(Object) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation counts the number of elements accessed by this graph's traverser( node, null ) method, counting self-loops twice.

degree(Object, Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation counts the number of elements accessed by this graph's traverser( node, traverserPredicate ) method, without counting self-loops twice.

degree(Object) - Method in class com.phoenixst.plexus.DefaultGraph

degree(Object, Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

degree(Object) - Method in class com.phoenixst.plexus.examples.CirculantGraph

Returns the degree of node, defined as the number of edges incident on node.

degree(Object) - Method in class com.phoenixst.plexus.examples.CompleteGraph

Returns the degree of node, defined as the number of edges incident on node.

degree(Object) - Method in class com.phoenixst.plexus.examples.CompleteTree

Returns the degree of node, defined as the number of edges incident on node.

degree(Object) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns 0.

degree(Object, Predicate) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns 0.

degree(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

degree(Object) - Method in class com.phoenixst.plexus.examples.LoopGraph

Returns the degree of node, defined as the number of edges incident on node.

degree(Object) - Method in class com.phoenixst.plexus.examples.Path

Returns the degree of node, defined as the number of edges incident on node.

degree(Object) - Method in class com.phoenixst.plexus.examples.PetersenGraph

Returns the degree of node, defined as the number of edges incident on node.

degree(Object) - Method in interface com.phoenixst.plexus.Graph

Returns the degree of node, defined as the number of edges incident on node, with self-loops counted twice.

degree(Object, Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns the degree of node for which the specified Predicate is satisfied, defined as the number of edges incident on node that pass the predicate, with self-loops counted only once.

degree(Object) - Method in class com.phoenixst.plexus.GraphWrapper

degree(Object, Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

degree(Object) - Method in class com.phoenixst.plexus.LoggingGraph

degree(Object, Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

degree(Object) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

degree(Object, Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

degree(Object) - Method in class com.phoenixst.plexus.operations.Join

Returns the degree of node, defined as the number of edges incident on node, with self-loops counted twice.

degree(Object) - Method in class com.phoenixst.plexus.operations.Product

Returns the degree of node, defined as the number of edges incident on node, with self-loops counted twice.

degree(Object) - Method in class com.phoenixst.plexus.util.SingletonGraph

degree(Object, Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

degree(Object) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

degree(Object, Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

degree(Object) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

degree(Object, Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

DepthFirstForestView - Class in com.phoenixst.plexus.algorithms

A constructive (not lazy) depth-first tree for a portion of a Graph.

DepthFirstForestView(Graph, Predicate) - Constructor for class com.phoenixst.plexus.algorithms.DepthFirstForestView

Creates a new DepthFirstForestView.

DepthFirstForestView(Graph, Transformer) - Constructor for class com.phoenixst.plexus.algorithms.DepthFirstForestView

Creates a new DepthFirstForestView.

DepthFirstTraverser - Class in com.phoenixst.plexus.traversals

A depth-first Traverser for a Graph, with no cycle detection.

DepthFirstTraverser(Object, Graph, Predicate) - Constructor for class com.phoenixst.plexus.traversals.DepthFirstTraverser

Creates a new DepthFirstTraverser.

DepthFirstTraverser(Object, OrientedForest) - Constructor for class com.phoenixst.plexus.traversals.DepthFirstTraverser

Creates a new DepthFirstTraverser, which depth-first traverses the descendants of the specified startNode.

DepthFirstTraverser(Object, Transformer) - Constructor for class com.phoenixst.plexus.traversals.DepthFirstTraverser

Creates a new DepthFirstTraverser.

DepthFirstTraverser(Object, Graph, Transformer) - Constructor for class com.phoenixst.plexus.traversals.DepthFirstTraverser

Creates a new DepthFirstTraverser.

DepthFirstTreeView - Class in com.phoenixst.plexus.algorithms

A constructive (not lazy) depth-first tree for a portion of a Graph.

DepthFirstTreeView(Object, Graph, Predicate) - Constructor for class com.phoenixst.plexus.algorithms.DepthFirstTreeView

Creates a new DepthFirstTreeView starting at the specified node.

DepthFirstTreeView(Object, Graph, Transformer) - Constructor for class com.phoenixst.plexus.algorithms.DepthFirstTreeView

Creates a new DepthFirstTreeView starting at the specified node.

DIRECTED_EDGE_PREDICATE - Static variable in class com.phoenixst.plexus.GraphUtils

An Graph.Edge predicate which is true when directed.

DIRECTED_IN_MASK - Static variable in class com.phoenixst.plexus.GraphUtils

DIRECTED_MASK - Static variable in class com.phoenixst.plexus.GraphUtils

DIRECTED_OUT_MASK - Static variable in class com.phoenixst.plexus.GraphUtils

DIRECTED_TRAVERSER_PREDICATE - Static variable in class com.phoenixst.plexus.GraphUtils

A Traverser predicate which is true when the edge is directed.

directionFlagsToString(int) - Static method in class com.phoenixst.plexus.GraphUtils

Returns a String representation of the specified direction flags.

E

edgeAdded(Graph.Edge) - Method in class com.phoenixst.plexus.DefaultGraph

Invoked after an edge has been added to this Graph and any GraphListeners have been notified.

edgeAdded(GraphEvent) - Method in interface com.phoenixst.plexus.GraphListener

Invoked when an edge has been added to the Graph.

edgeAdded(GraphEvent) - Method in class com.phoenixst.plexus.util.FilteredGraphListener

edgeAdded(GraphEvent) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

edgeAdded(GraphEvent) - Method in class com.phoenixst.plexus.util.TransformingGraphListener

edgeAdding(Graph.Edge) - Method in class com.phoenixst.plexus.DefaultGraph

Invoked before an edge has been added to this Graph and any GraphListeners have been notified.

EdgeIteratorTraverserAdapter - Class in com.phoenixst.plexus.util

This class wraps an Iterator over Edge objects, presenting a Traverser.

EdgeIteratorTraverserAdapter(Object, Iterator) - Constructor for class com.phoenixst.plexus.util.EdgeIteratorTraverserAdapter

Creates a new unmodifiable EdgeIteratorTraverserAdapter.

EdgeIteratorTraverserAdapter(Graph, Object, Iterator) - Constructor for class com.phoenixst.plexus.util.EdgeIteratorTraverserAdapter

Creates a new EdgeIteratorTraverserAdapter.

EdgePredicate - Interface in com.phoenixst.plexus

A general interface for Predicates testing Graph.Edges that can be piecewise defined.

EdgePredicateFactory - Class in com.phoenixst.plexus

A factory for creating EdgePredicates.

edgeRemoved(Graph.Edge) - Method in class com.phoenixst.plexus.DefaultGraph

Invoked after an edge has been removed from this Graph and any GraphListeners have been notified.

edgeRemoved(GraphEvent) - Method in interface com.phoenixst.plexus.GraphListener

Invoked when an edge has been removed from the Graph.

edgeRemoved(GraphEvent) - Method in class com.phoenixst.plexus.util.FilteredGraphListener

edgeRemoved(GraphEvent) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

edgeRemoved(GraphEvent) - Method in class com.phoenixst.plexus.util.TransformingGraphListener

edgeRemoving(Graph.Edge) - Method in class com.phoenixst.plexus.DefaultGraph

Invoked before an edge has been removed from this Graph and any GraphListeners have been notified.

edges() - Method in class com.phoenixst.plexus.AbstractGraph

Returns a Collection view of all the Graph.Edges in this Graph.

edges(Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation delegates to edges(), except for when the specified edgePredicate is either FalsePredicate.INSTANCE or an instance of EqualPredicate.

edges(Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

edges() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

edges(Predicate) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns an empty Collection.

edges() - Method in class com.phoenixst.plexus.examples.FileSystemForest

edges() - Method in class com.phoenixst.plexus.FilteredGraph

edges(Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns the Graph.Edges from this Graph that satisfy the specified predicate.

edges(Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

edges(Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

edges(Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

edges() - Method in class com.phoenixst.plexus.operations.Join

edges() - Method in class com.phoenixst.plexus.operations.Product

edges(Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

Returns an empty collection.

edges(Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

edges(Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

EMPTY_TRAVERSER - Static variable in class com.phoenixst.plexus.GraphUtils

An empty Traverser.

EmptyGraph - Class in com.phoenixst.plexus.examples

A Graph containing a set of Integer nodes and no edges.

EmptyGraph(int) - Constructor for class com.phoenixst.plexus.examples.EmptyGraph

Creates a new EmptyGraph.

EqualPredicate - Class in com.phoenixst.collections

A Predicate which simply tests the evaluate( object ) argument for equality with a specified object.

EqualPredicate(Object) - Constructor for class com.phoenixst.collections.EqualPredicate

Creates a new EqualPredicate with the specified test object.

equalPredicate(Object) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is true if the evaluated object is .equals() to the specified object, or if both are null.

equals(Object) - Method in class com.phoenixst.collections.AllPredicate

equals(Object) - Method in class com.phoenixst.collections.AndPredicate

equals(Object) - Method in class com.phoenixst.collections.AnyPredicate

equals(Object) - Method in class com.phoenixst.collections.ContainsPredicate

equals(Object) - Method in class com.phoenixst.collections.EqualPredicate

equals(Object) - Method in class com.phoenixst.collections.IdentityPredicate

equals(Object) - Method in class com.phoenixst.collections.InstanceofPredicate

equals(Object) - Method in class com.phoenixst.collections.NotPredicate

equals(Object) - Method in class com.phoenixst.collections.OrPredicate

equals(Object) - Method in class com.phoenixst.collections.UnorderedPair

To conform to the contracts for Set, List, and other potential types of Collections, instances of this class can only be .equals() to other instances of this class.

equals(Object) - Method in class com.phoenixst.plexus.DefaultGraph

equals(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

equals(Object) - Method in interface com.phoenixst.plexus.Graph.Edge

Returns whether or not some other object is equal to this one.

equals(Object, Object) - Static method in class com.phoenixst.plexus.GraphUtils

Tests two objects for being .equals(), handling null appropriately.

equals(Object) - Method in class com.phoenixst.plexus.util.DefaultSimpleEdge

equals(Object) - Method in class com.phoenixst.plexus.util.EqualsTraverserPredicate

EqualsTraverserPredicate - Class in com.phoenixst.plexus.util

A Predicate which simply tests for equality with a specified Graph.Edge.

EqualsTraverserPredicate(Graph.Edge) - Constructor for class com.phoenixst.plexus.util.EqualsTraverserPredicate

Creates a new EqualsTraverserPredicate with the specified test Edge.

evaluate(Object) - Method in class com.phoenixst.collections.AllPredicate

evaluate(Object) - Method in class com.phoenixst.collections.AndPredicate

evaluate(Object) - Method in class com.phoenixst.collections.AnyPredicate

evaluate(Object) - Method in class com.phoenixst.collections.ContainsPredicate

evaluate(Object) - Method in class com.phoenixst.collections.EqualPredicate

Returns true if the specified object is .equals() to the test object, or if both are null.

evaluate(Object) - Method in class com.phoenixst.collections.FalsePredicate

Returns false.

evaluate(Object) - Method in class com.phoenixst.collections.IdentityPredicate

evaluate(Object) - Method in class com.phoenixst.collections.InstanceofPredicate

evaluate(Object) - Method in class com.phoenixst.collections.NotPredicate

evaluate(Object) - Method in class com.phoenixst.collections.OrPredicate

evaluate(Object) - Method in class com.phoenixst.collections.TruePredicate

Returns true.

evaluate(Object) - Method in interface com.phoenixst.plexus.EdgePredicate

Returns true if the specified object satisfies this EdgePredicate, and false otherwise.

evaluate(Object) - Method in interface com.phoenixst.plexus.TraverserPredicate

Returns true if the specified object satisfies this TraverserPredicate, and false otherwise.

evaluate(Object) - Method in class com.phoenixst.plexus.util.EqualsTraverserPredicate

Returns true if the second element of the specified List is .equals() to the test Edge.

execute(Object) - Method in class com.phoenixst.collections.ClosureChain

F

FalsePredicate - Class in com.phoenixst.collections

A Predicate which always returns false.

falsePredicate() - Static method in class com.phoenixst.collections.PredicateUtils

Returns a Predicate which always returns false.

FileSystemForest - Class in com.phoenixst.plexus.examples

A lazy forest graph of the local file system.

FilteredCollection - Class in com.phoenixst.collections

A Collection which presents a filtered view of another.

FilteredCollection(Collection, Predicate) - Constructor for class com.phoenixst.collections.FilteredCollection

Creates a new FilteredCollection.

FilteredEdgeIterator - Class in com.phoenixst.plexus.util

A simple filtered edge Iterator.

FilteredEdgeIterator(Iterator, Predicate) - Constructor for class com.phoenixst.plexus.util.FilteredEdgeIterator

Creates a new FilteredEdgeIterator which will throw an IllegalStateException if remove() is called after hasNext() without an intervening call to next().

FilteredEdgeIterator(Graph, Iterator, Predicate) - Constructor for class com.phoenixst.plexus.util.FilteredEdgeIterator

Creates a new FilteredEdgeIterator which will have FilteredIterator.remove() delegate to Graph.removeEdge( edge ) if necessary.

FilteredGraph - Class in com.phoenixst.plexus

A filtered Graph implementation.

FilteredGraph(Graph, Predicate, Predicate) - Constructor for class com.phoenixst.plexus.FilteredGraph

Creates a new FilteredGraph.

FilteredGraph() - Constructor for class com.phoenixst.plexus.FilteredGraph

This constructor, together with FilteredGraph.initialize(Graph, Predicate, Predicate), allows a subclass to initialize the internal state during deserialization.

FilteredGraphListener - Class in com.phoenixst.plexus.util

A GraphListener which filters events to be forwarded to an ObservableGraphDelegate.

FilteredGraphListener(Predicate, Predicate, ObservableGraphDelegate) - Constructor for class com.phoenixst.plexus.util.FilteredGraphListener

FilteredIterator - Class in com.phoenixst.collections

A filtered Iterator.

FilteredIterator(Iterator, Predicate) - Constructor for class com.phoenixst.collections.FilteredIterator

Creates a new FilteredIterator.

FilteredNodeIterator - Class in com.phoenixst.plexus.util

A simple filtered node Iterator.

FilteredNodeIterator(Iterator, Predicate) - Constructor for class com.phoenixst.plexus.util.FilteredNodeIterator

Creates a new FilteredNodeIterator which will throw an IllegalStateException if remove() is called after hasNext() without an intervening call to next().

FilteredNodeIterator(Graph, Iterator, Predicate) - Constructor for class com.phoenixst.plexus.util.FilteredNodeIterator

Creates a new FilteredNodeIterator which will have FilteredIterator.remove() delegate to Graph.removeNode( node ) if necessary.

FilteredTraverser - Class in com.phoenixst.plexus.util

A simple filtered Traverser.

FilteredTraverser(Traverser, Predicate) - Constructor for class com.phoenixst.plexus.util.FilteredTraverser

Creates a new FilteredTraverser which will throw an IllegalStateException if remove() or removeEdge() is called after hasNext() without an intervening call to next().

FilteredTraverser(Graph, Traverser, Predicate) - Constructor for class com.phoenixst.plexus.util.FilteredTraverser

Creates a new FilteredTraverser which will have FilteredTraverser.remove() and FilteredTraverser.removeEdge() delegate to Graph.removeNode( node ) and Graph.removeEdge( edge ) if necessary.

fireEdgeAdded(Graph.Edge) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

fireEdgeAdded(Graph.Edge) - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Sends edge added event to registered listeners.

fireEdgeRemoved(Graph.Edge) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

fireEdgeRemoved(Graph.Edge) - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Sends edge removed event to registered listeners.

fireNodeAdded(Object) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

fireNodeAdded(Object) - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Sends node added event to registered listeners.

fireNodeRemoved(Object) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

fireNodeRemoved(Object) - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Sends node removed event to registered listeners.

ForestTreeAdapter - Class in com.phoenixst.plexus

An adapter which presents the subgraph of an OrientedForest rooted at a specified node as a RootedTree.

ForestTreeAdapter(Object, OrientedForest, boolean) - Constructor for class com.phoenixst.plexus.ForestTreeAdapter

Creates a new ForestTreeAdapter.

ForestTreeExtension - Class in com.phoenixst.plexus

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.

ForestTreeExtension(OrientedForest) - Constructor for class com.phoenixst.plexus.ForestTreeExtension

Creates a new ForestTreeExtension.

ForestTreeExtension(Object, OrientedForest) - Constructor for class com.phoenixst.plexus.ForestTreeExtension

Creates a new ForestTreeExtension.

ForwardingGraphListener - Class in com.phoenixst.plexus.util

A GraphListener which forwards events to an ObservableGraphDelegate.

ForwardingGraphListener(ObservableGraphDelegate) - Constructor for class com.phoenixst.plexus.util.ForwardingGraphListener

G

get(int) - Method in class com.phoenixst.collections.OrderedPair

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation returns the other endpoint of the Edge returned by AbstractGraph.getIncidentEdge(Object,Predicate) if present, otherwise it returns null.

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns null.

getAdjacentNode(Object, Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns a node adjacent to the specified node for which the specified Predicate is satisfied.

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

This implementation returns the other endpoint of the Graph.Edge returned by GraphWrapper.getIncidentEdge(Object,Predicate) if present, otherwise it returns null.

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

getAdjacentNode(Object, Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

getCollection() - Method in class com.phoenixst.collections.ContainsPredicate

Returns the Collection being used by this ContainsPredicate.

getDelegate() - Method in class com.phoenixst.collections.CollectionWrapper

Provides accesss to the internal state so it can be manually serialized by a subclass's writeObject() method.

getDelegate() - Method in class com.phoenixst.collections.LoggingCollection

Provides access to internal state so it can be used by extensions of this class.

getDelegate() - Method in class com.phoenixst.collections.LoggingIterator

Provides access to internal state so it can be used by extensions of this class.

getDelegate() - Method in class com.phoenixst.plexus.FilteredGraph

Provides accesss to the internal state so it can be manually serialized by a subclass's writeObject() method.

getDelegate() - Method in class com.phoenixst.plexus.GraphWrapper

Provides accesss to the internal state so it can be manually serialized by a subclass's writeObject() method.

getDelegate() - Method in class com.phoenixst.plexus.LoggingGraph

Provides access to internal state so it can be used by extensions of this class.

getDelegate() - Method in class com.phoenixst.plexus.ObservableGraphWrapper

Provides accesss to the internal state so it can be manually serialized by a subclass's writeObject() method.

getDepth(Object) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Gets the depth of the specified node.

getDepth(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

getDepth(Object) - Method in class com.phoenixst.plexus.DefaultRootedTreeView

Gets the depth of the specified node.

getDepth(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

getDepth(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

getDepth(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

getDepth(Object) - Method in interface com.phoenixst.plexus.OrientedForest

Gets the depth of the specified node.

getDepth(Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns 0.

getDirectionFlags() - Method in interface com.phoenixst.plexus.EdgePredicate

Gets the direction flags for this EdgePredicate relative to the first node specification.

getDirectionFlags() - Method in interface com.phoenixst.plexus.TraverserPredicate

Gets the direction flags for this TraverserPredicate relative to the node from which the Graph.Edge is being traversed.

getEdge(Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation returns the first Edge accessed by AbstractGraph.edges(Predicate) if present, otherwise it returns null.

getEdge(Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

getEdge(Predicate) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns null.

getEdge(Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns a Graph.Edge from this Graph that satisfies the specified predicate, or null if no such Graph.Edge exists.

getEdge(Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

This implementation

getEdge(Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

getEdge(Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

getEdge() - Method in class com.phoenixst.plexus.traversals.BreadthFirstTraverser

getEdge() - Method in class com.phoenixst.plexus.traversals.DepthFirstTraverser

getEdge() - Method in class com.phoenixst.plexus.traversals.PostOrderTraverser

getEdge() - Method in class com.phoenixst.plexus.traversals.PreOrderTraverser

getEdge() - Method in class com.phoenixst.plexus.traversals.TopologicalSortTraverser

Returns the Edge which was traversed to get to the last node returned by next(), or null if no Edge was traversed.

getEdge() - Method in class com.phoenixst.plexus.traversals.Walker

getEdge() - Method in interface com.phoenixst.plexus.Traverser

Returns the Edge which was traversed to get to the last node returned by next(), or null if no Edge was traversed.

getEdge() - Method in class com.phoenixst.plexus.util.EdgeIteratorTraverserAdapter

getEdge() - Method in class com.phoenixst.plexus.util.FilteredTraverser

getEdge() - Method in class com.phoenixst.plexus.util.LoggingTraverser

getEdge(Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

Returns null.

getEdge() - Method in class com.phoenixst.plexus.util.SingletonTraverser

getEdge(Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

getEdge() - Method in class com.phoenixst.plexus.util.TraverserChain

getEdge(Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

getEdge() - Method in class com.phoenixst.plexus.util.UnmodifiableTraverser

getEdgePredicate() - Method in class com.phoenixst.plexus.FilteredGraph

Provides accesss to the internal state so it can be manually serialized by a subclass's writeObject() method.

getEdgeTransformer() - Method in class com.phoenixst.plexus.GraphTransformer

Gets the edge transformer.

getElement() - Method in class com.phoenixst.collections.AbstractSingletonCollection

getFirst() - Method in class com.phoenixst.collections.OrderedPair

getFirst() - Method in class com.phoenixst.collections.UnorderedPair

getFirstCommonNode(Transformer, Object, Object) - Static method in class com.phoenixst.plexus.GraphUtils

Helper method primarily for OrientedForest implementations.

getFirstNodeSpecification() - Method in interface com.phoenixst.plexus.EdgePredicate

Gets the first node specification for this EdgePredicate.

getGraph() - Method in class com.phoenixst.plexus.DefaultOrientedForestView

getGraph() - Method in interface com.phoenixst.plexus.GraphView

Returns the Graph of which this is a view.

getGraph() - Method in class com.phoenixst.plexus.TrivialOrientedForestView

getGraph() - Method in class com.phoenixst.plexus.util.DefaultIncidentEdgeGetter

Gets the Graph for this DefaultIncidentEdgeGetter.

getGraph() - Method in class com.phoenixst.plexus.util.DefaultTraverserFactory

Gets the Graph for this DefaultTraverserFactory.

getGraphListeners() - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Returns an array containing the currently registered GraphListeners.

getHead() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

getHead() - Method in interface com.phoenixst.plexus.Graph.Edge

Returns the node which is the head of this Graph.Edge.

getHead() - Method in class com.phoenixst.plexus.util.DefaultEdge

getHeight(Object) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Gets the height of the specified node.

getHeight(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

getHeight() - Method in class com.phoenixst.plexus.examples.CompleteTree

Gets the height of this CompleteTree.

getHeight(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

getHeight(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

getHeight(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

getHeight(Object) - Method in interface com.phoenixst.plexus.OrientedForest

Gets the height of the specified node.

getHeight(Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns 0.

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation returns the first Edge accessed by AbstractGraph.incidentEdges(Object,Predicate) if present, otherwise it returns null.

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns null.

getIncidentEdge(Object, Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns a Graph.Edge incident on the specified node for which the specified Predicate is satisfied.

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

This implementation

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

getIncidentEdge(Object, Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

getInstance(String) - Static method in class com.phoenixst.collections.RunnableReaper

Creates a new RunnableReaper which sleeps for 0.1 seconds after emptying its internal ReferenceQueue of waiting References and notifying the corresponding Reapables.

getInstance(String, long, int) - Static method in class com.phoenixst.collections.RunnableReaper

Creates a new RunnableReaper which sleeps for the specified number of milliseconds after emptying its internal ReferenceQueue of waiting References and notifying the corresponding Reapables.

getInstance() - Static method in class com.phoenixst.plexus.examples.FileSystemForest

getLeastCommonAncestor(Object, Object) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Returns the least common ancestor of the specified nodes, or null if none exists.

getLeastCommonAncestor(Object, Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

getLeastCommonAncestor(Object, Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

getLeastCommonAncestor(Object, Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

getLeastCommonAncestor(Object, Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

getLeastCommonAncestor(OrientedForest, Object, Object) - Static method in class com.phoenixst.plexus.GraphUtils

Helper method for OrientedForest implementations.

getLeastCommonAncestor(Object, Object) - Method in interface com.phoenixst.plexus.OrientedForest

Returns the least common ancestor of the specified nodes, or null if none exists.

getLeastCommonAncestor(Object, Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns aNode if the specified nodes are equal, and null otherwise.

getLeftOperand() - Method in class com.phoenixst.collections.AndPredicate

Returns the left operand being used by this AndPredicate.

getLeftOperand() - Method in class com.phoenixst.collections.CartesianProduct

getLeftOperand() - Method in class com.phoenixst.collections.OrPredicate

Returns the left operand being used by this OrPredicate.

getLeftOperand() - Method in class com.phoenixst.plexus.operations.Join

getLeftOperand() - Method in class com.phoenixst.plexus.operations.Product

getLevel() - Method in class com.phoenixst.collections.LoggingCollection

Provides access to internal state so it can be used by extensions of this class.

getLevel() - Method in class com.phoenixst.collections.LoggingIterator

Provides access to internal state so it can be used by extensions of this class.

getLevel() - Method in class com.phoenixst.plexus.LoggingGraph

Provides access to internal state so it can be used by extensions of this class.

getLogger() - Method in class com.phoenixst.collections.LoggingCollection

Provides access to internal state so it can be used by extensions of this class.

getLogger() - Method in class com.phoenixst.collections.LoggingIterator

Provides access to internal state so it can be used by extensions of this class.

getLogger() - Method in class com.phoenixst.plexus.LoggingGraph

Provides access to internal state so it can be used by extensions of this class.

getNode(Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation returns the first node accessed by AbstractGraph.nodes(Predicate) if present, otherwise it returns null.

getNode(Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

getNode(Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns a node from this Graph that satisfies the specified predicate, or null if no such node exists.

getNode(Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

This implementation

getNode(Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

getNode(Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

getNode(Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

getNode(Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

getNode(Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

getNodeIndex(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Returns the specified node as a primitive int from 0 to the number of nodes in this graph (exclusive) if the specified node is in this graph.

getNodePredicate() - Method in class com.phoenixst.plexus.FilteredGraph

Provides accesss to the internal state so it can be manually serialized by a subclass's writeObject() method.

getNodeSize() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Returns the number of nodes in this AbstractIntegerNodeGraph.

getNodeSpecification() - Method in interface com.phoenixst.plexus.TraverserPredicate

Gets the node specification for this TraverserPredicate.

getNodeTransformer() - Method in class com.phoenixst.plexus.GraphTransformer

Gets the node transformer.

getNumChildren() - Method in class com.phoenixst.plexus.examples.CompleteTree

Gets the number of children of each internal node in this CompleteTree.

getObject() - Method in class com.phoenixst.plexus.GraphEvent

getOperand() - Method in class com.phoenixst.collections.NotPredicate

Returns the operand being used by this NotPredicate.

getOperands() - Method in class com.phoenixst.collections.AllPredicate

Returns an unmodifiable List of the argument Predicates being used by this AllPredicate.

getOperands() - Method in class com.phoenixst.collections.AnyPredicate

Returns an unmodifiable List of the argument Predicates being used by this AnyPredicate.

getOperands() - Method in class com.phoenixst.collections.ClosureChain

Returns an unmodifiable List of the argument Closures being used by this ClosureChain.

getOperands() - Method in class com.phoenixst.collections.CompositeCollection

Returns an unmodifiable List of the argument Collections being used by this CollectionChain.

getOperands() - Method in class com.phoenixst.collections.TransformerChain

Returns an unmodifiable List of the argument Transformers being used by this TransformerChain.

getOrientedForest() - Method in class com.phoenixst.plexus.util.ChildTraverserFactory

Gets the OrientedForest for this ChildTraverserFactory.

getOrientedForest() - Method in class com.phoenixst.plexus.util.ParentEdgeGetter

Gets the OrientedForest for this ParentEdgeGetter.

getOtherEndpoint(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

getOtherEndpoint(Object) - Method in interface com.phoenixst.plexus.Graph.Edge

Returns the node which is at the other end of this Graph.Edge than the specified node.

getOtherEndpoint(Object) - Method in class com.phoenixst.plexus.util.DefaultEdge

getParent(Object) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Gets the parent of the specified node, or null if it doesn't have one.

getParent(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

getParent(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForestView

getParent(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

getParent(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

getParent(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

getParent(Object) - Method in interface com.phoenixst.plexus.OrientedForest

Gets the parent of the specified node, or null if it doesn't have one.

getParent(Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns null.

getParentEdge(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

getParentEdge(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForestView

getParentEdge(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

getParentEdge(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

getParentEdge(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

getParentEdge(Object) - Method in interface com.phoenixst.plexus.OrientedForest

Gets the parent Edge of the specified node, or null if it doesn't have one.

getParentEdge(Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns null.

getParentEndpoint(Graph.Edge) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Returns the parent endpoint of the specified forest edge.

getParentEndpoint(Graph.Edge) - Method in class com.phoenixst.plexus.DefaultOrientedForest

getParentEndpoint(Graph.Edge) - Method in class com.phoenixst.plexus.examples.FileSystemForest

getParentEndpoint(Graph.Edge) - Method in class com.phoenixst.plexus.ForestTreeAdapter

getParentEndpoint(Graph.Edge) - Method in class com.phoenixst.plexus.ForestTreeExtension

getParentEndpoint(Graph.Edge) - Method in interface com.phoenixst.plexus.OrientedForest

Returns the parent endpoint of the specified forest Edge.

getParentEndpoint(Graph.Edge) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation throws an IllegalArgumentException.

getRightOperand() - Method in class com.phoenixst.collections.AndPredicate

Returns the right operand being used by this AndPredicate.

getRightOperand() - Method in class com.phoenixst.collections.CartesianProduct

getRightOperand() - Method in class com.phoenixst.collections.OrPredicate

Returns the right operand being used by this OrPredicate.

getRightOperand() - Method in class com.phoenixst.plexus.operations.Join

getRightOperand() - Method in class com.phoenixst.plexus.operations.Product

getRoot(Object) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Gets the root of the subgraph containing the specified node.

getRoot() - Method in class com.phoenixst.plexus.algorithms.DepthFirstTreeView

getRoot(Object) - Method in class com.phoenixst.plexus.algorithms.DepthFirstTreeView

getRoot(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

getRoot() - Method in class com.phoenixst.plexus.DefaultRootedTreeView

Gets the root node.

getRoot(Object) - Method in class com.phoenixst.plexus.DefaultRootedTreeView

getRoot(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

getRoot() - Method in class com.phoenixst.plexus.ForestTreeAdapter

getRoot(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

getRoot() - Method in class com.phoenixst.plexus.ForestTreeExtension

getRoot(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

getRoot(Object) - Method in interface com.phoenixst.plexus.OrientedForest

Gets the root of the subgraph containing the specified node.

getRoot() - Method in interface com.phoenixst.plexus.Rooted

Gets the root node.

getRoot(Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns the specified node.

getSecond() - Method in class com.phoenixst.collections.OrderedPair

getSecond() - Method in class com.phoenixst.collections.UnorderedPair

getSecondNodeSpecification() - Method in interface com.phoenixst.plexus.EdgePredicate

Gets the second node specification for this EdgePredicate.

getTail() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

getTail() - Method in interface com.phoenixst.plexus.Graph.Edge

Returns the node which is the tail of this Graph.Edge.

getTail() - Method in class com.phoenixst.plexus.util.DefaultEdge

getTestClass() - Method in class com.phoenixst.collections.InstanceofPredicate

Returns the test class being used by this InstanceofPredicate.

getTestEdge() - Method in class com.phoenixst.plexus.util.EqualsTraverserPredicate

Returns the test Edge being used by this EqualsTraverserPredicate.

getTestObject() - Method in class com.phoenixst.collections.EqualPredicate

Returns the test object being used by this EqualPredicate.

getTestObject() - Method in class com.phoenixst.collections.IdentityPredicate

Returns the test object being used by this IdentityPredicate.

getTextValue(Graph.Edge, boolean) - Static method in class com.phoenixst.plexus.GraphUtils

Returns a CharSequence representing the specified edge.

getTraverserPredicate() - Method in class com.phoenixst.plexus.util.DefaultIncidentEdgeGetter

Gets the Predicate for this DefaultIncidentEdgeGetter.

getTraverserPredicate() - Method in class com.phoenixst.plexus.util.DefaultTraverserFactory

Gets the Predicate for this DefaultTraverserFactory.

getUserObject() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

getUserObject() - Method in interface com.phoenixst.plexus.Graph.Edge

Returns the user object contained in this Graph.Edge.

getUserObject() - Method in class com.phoenixst.plexus.util.DefaultEdge

getUserObject() - Method in class com.phoenixst.plexus.util.DefaultObjectEdge

getUserObjectSpecification() - Method in interface com.phoenixst.plexus.EdgePredicate

Gets the user object specification for this EdgePredicate.

getUserObjectSpecification() - Method in interface com.phoenixst.plexus.TraverserPredicate

Gets the user object specification for this TraverserPredicate.

getWeight(Graph.Edge) - Method in interface com.phoenixst.plexus.Weight

Gets the weight of the specified edge.

Graph - Interface in com.phoenixst.plexus

The root interface of the graph hierarchy.

Graph.Edge - Interface in com.phoenixst.plexus

An interface describing an edge in a Graph.

GraphEvent - Class in com.phoenixst.plexus

An event that indicates a structural change in a Graph.

GraphEvent(Graph, Object) - Constructor for class com.phoenixst.plexus.GraphEvent

Constructs a new GraphEvent.

GraphListener - Interface in com.phoenixst.plexus

The listener interface for receiving GraphEvents.

GraphStructureIterator - Class in com.phoenixst.plexus.traversals

An Iterator over the nodes and edges of a Graph ordered such that the endpoints of a Graph.Edge are always seen before the edge itself.

GraphStructureIterator(Graph) - Constructor for class com.phoenixst.plexus.traversals.GraphStructureIterator

Creates a new GraphStructureIterator.

GraphTransformer - Class in com.phoenixst.plexus

A Graph which wraps another, transforming its nodes and edges in some way.

GraphTransformer(Graph) - Constructor for class com.phoenixst.plexus.GraphTransformer

Constructs a new GraphTransformer with no Transformers currently set.

GraphTransformer(Graph, InvertibleTransformer) - Constructor for class com.phoenixst.plexus.GraphTransformer

Constructs a new GraphTransformer with the specified Transformers.

GraphTransformer(Graph, InvertibleTransformer, InvertibleTransformer) - Constructor for class com.phoenixst.plexus.GraphTransformer

Constructs a new GraphTransformer with the specified Transformers.

GraphUtils - Class in com.phoenixst.plexus

This class contains static final members and static methods related to graphs and their iterators.

GraphView - Interface in com.phoenixst.plexus

Implementations of this interface represent a "view" of a Graph, a particular way of looking at it.

GraphWrapper - Class in com.phoenixst.plexus

A Graph which wraps another.

GraphWrapper(Graph) - Constructor for class com.phoenixst.plexus.GraphWrapper

Creates a new GraphWrapper.

GraphWrapper() - Constructor for class com.phoenixst.plexus.GraphWrapper

This constructor, together with GraphWrapper.initialize(Graph), allows a subclass to initialize the internal state during deserialization.

H

hashCode() - Method in class com.phoenixst.collections.AllPredicate

hashCode() - Method in class com.phoenixst.collections.AndPredicate

hashCode() - Method in class com.phoenixst.collections.AnyPredicate

hashCode() - Method in class com.phoenixst.collections.ContainsPredicate

hashCode() - Method in class com.phoenixst.collections.EqualPredicate

hashCode() - Method in class com.phoenixst.collections.IdentityPredicate

hashCode() - Method in class com.phoenixst.collections.InstanceofPredicate

hashCode() - Method in class com.phoenixst.collections.NotPredicate

hashCode() - Method in class com.phoenixst.collections.OrPredicate

hashCode() - Method in class com.phoenixst.collections.UnorderedPair

hashCode() - Method in class com.phoenixst.plexus.DefaultGraph

hashCode() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

hashCode() - Method in interface com.phoenixst.plexus.Graph.Edge

Returns the hash code for this Graph.Edge.

hashCode() - Method in class com.phoenixst.plexus.util.DefaultSimpleEdge

hashCode() - Method in class com.phoenixst.plexus.util.EqualsTraverserPredicate

hasListeners() - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Returns whether or not this delegate has any listeners.

hasNext() - Method in class com.phoenixst.collections.FilteredIterator

hasNext() - Method in class com.phoenixst.collections.IteratorChain

hasNext() - Method in class com.phoenixst.collections.LoggingIterator

hasNext() - Method in class com.phoenixst.collections.UnmodifiableIterator

hasNext() - Method in class com.phoenixst.plexus.traversals.BreadthFirstTraverser

hasNext() - Method in class com.phoenixst.plexus.traversals.DepthFirstTraverser

hasNext() - Method in class com.phoenixst.plexus.traversals.GraphStructureIterator

hasNext() - Method in class com.phoenixst.plexus.traversals.PostOrderTraverser

hasNext() - Method in class com.phoenixst.plexus.traversals.PreOrderTraverser

hasNext() - Method in class com.phoenixst.plexus.traversals.TopologicalSortTraverser

hasNext() - Method in class com.phoenixst.plexus.traversals.Walker

hasNext() - Method in class com.phoenixst.plexus.util.EdgeIteratorTraverserAdapter

hasNext() - Method in class com.phoenixst.plexus.util.FilteredTraverser

hasNext() - Method in class com.phoenixst.plexus.util.SingletonEdgeIterator

hasNext() - Method in class com.phoenixst.plexus.util.SingletonTraverser

hasNext() - Method in class com.phoenixst.plexus.util.TraverserAdjacentNodeIteratorAdapter

hasNext() - Method in class com.phoenixst.plexus.util.TraverserChain

hasNext() - Method in class com.phoenixst.plexus.util.TraverserEdgeIteratorAdapter

hasNext() - Method in class com.phoenixst.plexus.util.TraverserNodeIteratorAdapter

hasNext() - Method in class com.phoenixst.plexus.util.UnmodifiableTraverser

I

Identifier - Class in com.phoenixst.collections

Basically, this is just an Object with a Identifier.toString() value set by the constructor.

Identifier(String) - Constructor for class com.phoenixst.collections.Identifier

Creates a new Identifier with the specified Identifier.toString() value.

IdentityPredicate - Class in com.phoenixst.collections

A Predicate which simply tests the evaluate( object ) argument for reference equality with a specified object.

IdentityPredicate(Object) - Constructor for class com.phoenixst.collections.IdentityPredicate

Creates a new IdentityPredicate with the specified test object.

identityPredicate(Object) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is true if the evaluated object is the same object (by reference) as the specified object.

IN_TRAVERSER_PREDICATE - Static variable in class com.phoenixst.plexus.GraphUtils

A Traverser predicate which is true when the edge is directed in.

IncidentEdgeCollection - Class in com.phoenixst.plexus.util

A Collection for Graph.Edges to help implement the Graph.incidentEdges( Predicate ) method.

IncidentEdgeCollection(Graph, Object, Predicate) - Constructor for class com.phoenixst.plexus.util.IncidentEdgeCollection

Creates a new IncidentEdgeCollection.

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation returns a new IncidentEdgeCollection.

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns an empty Collection.

incidentEdges(Object, Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns the Graph.Edges incident on the specified node for which the specified Predicate is satisfied.

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

Returns an empty collection.

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

incidentEdges(Object, Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

initialize(Collection) - Method in class com.phoenixst.collections.CollectionWrapper

This method should only be called by subclasses during deserialization.

initialize(Graph, Predicate, Predicate) - Method in class com.phoenixst.plexus.FilteredGraph

This method should only be called by subclasses during deserialization.

initialize(Graph) - Method in class com.phoenixst.plexus.GraphWrapper

This method should only be called by subclasses during deserialization.

initialize(Graph) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

This method should only be called by subclasses during deserialization.

INSTANCE - Static variable in class com.phoenixst.collections.FalsePredicate

Singleton FalsePredicate instance.

INSTANCE - Static variable in class com.phoenixst.collections.TruePredicate

Singleton TruePredicate instance.

INSTANCE - Static variable in class com.phoenixst.plexus.examples.PetersenGraph

Singleton PetersenGraph instance.

InstanceofPredicate - Class in com.phoenixst.collections

A Predicate which tests the evaluate( object ) argument for being an instance of a particular class.

InstanceofPredicate(Class) - Constructor for class com.phoenixst.collections.InstanceofPredicate

Creates a new InstanceofPredicate with the specified test class.

instanceofPredicate(Class) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is true if the evaluated object is of the specified class.

IntegerOffsetTransformer - Class in com.phoenixst.plexus.examples

An InvertibleTransformer which adds an offset to Integers.

IntegerOffsetTransformer(int) - Constructor for class com.phoenixst.plexus.examples.IntegerOffsetTransformer

Creates a new IntegerOffsetTransformer.

invertDirection(int) - Static method in class com.phoenixst.plexus.GraphUtils

Returns the inverse of the specified direction flags.

InvertibleTransformer - Interface in com.phoenixst.collections

An invertible Transformer.

isAncestor(Object, Object) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Returns true if ancestor is actually an ancestor of descendant.

isAncestor(Object, Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

isAncestor(Object, Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

isAncestor(Object, Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

isAncestor(Object, Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

isAncestor(Object, Object) - Method in interface com.phoenixst.plexus.OrientedForest

Returns true if ancestor is actually an ancestor of descendant.

isAncestor(Object, Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns true if the specified nodes are equal, and false otherwise.

isDescending() - Method in class com.phoenixst.plexus.traversals.DepthFirstTraverser

Returns true if the last node returned by DepthFirstTraverser.next() is being traversed away from the start node, false if the traversal is on its way back out.

isDirected() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

isDirected() - Method in interface com.phoenixst.plexus.Graph.Edge

Returns whether or not this Graph.Edge is directed.

isDirected() - Method in class com.phoenixst.plexus.util.DefaultEdge

isEdge() - Method in class com.phoenixst.plexus.traversals.GraphStructureIterator

Returns whether or not the last object returned by GraphStructureIterator.next() is a Graph.Edge in the Graph.

isEmpty() - Method in class com.phoenixst.collections.AbstractSingletonCollection

isEmpty() - Method in class com.phoenixst.collections.CollectionWrapper

isEmpty() - Method in class com.phoenixst.collections.CompositeCollection

isEmpty() - Method in class com.phoenixst.collections.FilteredCollection

isEmpty() - Method in class com.phoenixst.collections.LoggingCollection

isEmpty() - Method in class com.phoenixst.collections.OrderedPair

isEmpty() - Method in class com.phoenixst.collections.ReapableCollection

Returns true if this collection contains no elements; a false return value doesn't signify anything meaningful.

isEmpty() - Method in class com.phoenixst.collections.SynchronizedCollection

isEmpty() - Method in class com.phoenixst.collections.UnorderedPair

isEmpty() - Method in class com.phoenixst.plexus.util.AbstractEdgeCollection

This implementation returns true if the iterator().hasNext() returns false.

isEmpty() - Method in class com.phoenixst.plexus.util.AbstractNodeCollection

This implementation returns true if the iterator().hasNext() returns false.

isEmpty() - Method in class com.phoenixst.plexus.util.SingletonEdgeCollection

isEmpty() - Method in class com.phoenixst.plexus.util.SingletonNodeCollection

isForestEdge(Graph.Edge) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Gets whether or not the specified edge is a forest edge.

isForestEdge(Graph.Edge) - Method in class com.phoenixst.plexus.DefaultOrientedForest

isForestEdge(Graph.Edge) - Method in class com.phoenixst.plexus.examples.FileSystemForest

isForestEdge(Graph.Edge) - Method in class com.phoenixst.plexus.ForestTreeAdapter

isForestEdge(Graph.Edge) - Method in class com.phoenixst.plexus.ForestTreeExtension

isForestEdge(Graph.Edge) - Method in interface com.phoenixst.plexus.OrientedForest

Gets whether or not the specified Edge is a forest edge.

isForestEdge(Graph.Edge) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns false.

isLeaf(Object) - Method in class com.phoenixst.plexus.AbstractOrientedForest

Returns true if the specified node has no children.

isLeaf(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

isLeaf(Object) - Method in class com.phoenixst.plexus.DefaultOrientedForestView

isLeaf(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

isLeaf(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

isLeaf(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

isLeaf(Object) - Method in interface com.phoenixst.plexus.OrientedForest

Returns true if the specified node has no children.

isLeaf(Object) - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns true.

isNode() - Method in class com.phoenixst.plexus.traversals.GraphStructureIterator

Returns whether or not the last object returned by GraphStructureIterator.next() is a node in the Graph.

isTreeNode(Object) - Method in class com.phoenixst.plexus.algorithms.DepthFirstTreeView

isTreeNode(Object) - Method in class com.phoenixst.plexus.DefaultRootedTreeView

isTreeNode(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

isTreeNode(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

If the specified node is not the root node, this method delegates to OrientedForest.getParent(java.lang.Object) and returns true if a NoSuchNodeException is not thrown.

isTreeNode(Object) - Method in interface com.phoenixst.plexus.RootedTree

Returns true if the specified node is a descendant of the root node.

iterator() - Method in class com.phoenixst.collections.AbstractSingletonCollection

iterator() - Method in class com.phoenixst.collections.CollectionWrapper

iterator() - Method in class com.phoenixst.collections.CompositeCollection

iterator() - Method in class com.phoenixst.collections.FilteredCollection

Returns an Iterator over the elements of this Collection.

iterator() - Method in class com.phoenixst.collections.LoggingCollection

iterator() - Method in class com.phoenixst.collections.ReapableCollection

Returns an Iterator over the elements in this collection, which are the referents of uncleared References.

iterator() - Method in class com.phoenixst.collections.SynchronizedCollection

iterator() - Method in class com.phoenixst.collections.UnorderedPair

iterator() - Method in class com.phoenixst.plexus.util.AdjacentNodeCollection

This implementation returns a wrapper around Graph.traverser( node, predicate ).

iterator() - Method in class com.phoenixst.plexus.util.IncidentEdgeCollection

This implementation returns a wrapper around Graph.traverser( node, predicate ).

IteratorChain - Class in com.phoenixst.collections

A chain of Iterators.

IteratorChain(Iterator[]) - Constructor for class com.phoenixst.collections.IteratorChain

Creates a new IteratorChain.

IteratorChain(Collection) - Constructor for class com.phoenixst.collections.IteratorChain

Creates a new IteratorChain.

IteratorChain(Iterator, Iterator) - Constructor for class com.phoenixst.collections.IteratorChain

Creates a new IteratorChain.

J

Join - Class in com.phoenixst.plexus.operations

A Graph which is the join of two other Graphs with disjoint node sets.

Join(Graph, Graph, boolean) - Constructor for class com.phoenixst.plexus.operations.Join

Creates a new Join graph.

L

leftIterator(Collection, Collection) - Static method in class com.phoenixst.collections.CartesianProduct

Returns an Iterator over the elements of the product of the specified collections with the left one controlling the outer loop.

leftProduct(Collection, Collection) - Static method in class com.phoenixst.collections.CartesianProduct

Creates and returns a new CartesianProduct of the specified collections with the left one controlling the outer loop of its iterator.

LoggingCollection - Class in com.phoenixst.collections

A Collection which wraps another to provide logging support.

LoggingCollection(Collection) - Constructor for class com.phoenixst.collections.LoggingCollection

Creates a new LoggingCollection which logs to a category corresponding to this class at the DEBUG level.

LoggingCollection(Collection, Logger) - Constructor for class com.phoenixst.collections.LoggingCollection

Creates a new LoggingCollection which uses the specified log at the DEBUG level.

LoggingCollection(Collection, Logger, Level) - Constructor for class com.phoenixst.collections.LoggingCollection

Creates a new LoggingCollection.

LoggingGraph - Class in com.phoenixst.plexus

A Graph which wraps another to provide logging support.

LoggingGraph(Graph) - Constructor for class com.phoenixst.plexus.LoggingGraph

Creates a new LoggingGraph which logs to a category corresponding to this class at the DEBUG level.

LoggingGraph(Graph, Logger) - Constructor for class com.phoenixst.plexus.LoggingGraph

Creates a new LoggingGraph which uses the specified log at the DEBUG level.

LoggingGraph(Graph, Logger, Level) - Constructor for class com.phoenixst.plexus.LoggingGraph

Creates a new LoggingGraph.

LoggingIterator - Class in com.phoenixst.collections

An Iterator which wraps another to provide logging support.

LoggingIterator(Iterator) - Constructor for class com.phoenixst.collections.LoggingIterator

Creates a new LoggingIterator which logs to a category corresponding to this class at the DEBUG level.

LoggingIterator(Iterator, Logger) - Constructor for class com.phoenixst.collections.LoggingIterator

Creates a new LoggingIterator which uses the specified log at the DEBUG level.

LoggingIterator(Iterator, Logger, Level) - Constructor for class com.phoenixst.collections.LoggingIterator

Creates a new LoggingIterator.

LoggingTraverser - Class in com.phoenixst.plexus.util

A Traverser which wraps another to provide logging support.

LoggingTraverser(Traverser) - Constructor for class com.phoenixst.plexus.util.LoggingTraverser

Creates a new LoggingTraverser which logs to a category corresponding to this class at the DEBUG level.

LoggingTraverser(Traverser, Logger) - Constructor for class com.phoenixst.plexus.util.LoggingTraverser

Creates a new LoggingTraverser which uses the specified log at the DEBUG level.

LoggingTraverser(Traverser, Logger, Level) - Constructor for class com.phoenixst.plexus.util.LoggingTraverser

Creates a new LoggingTraverser.

LoopGraph - Class in com.phoenixst.plexus.examples

A loop Graph.

LoopGraph(int, int) - Constructor for class com.phoenixst.plexus.examples.LoopGraph

Creates a new LoopGraph.

N

next() - Method in class com.phoenixst.collections.FilteredIterator

next() - Method in class com.phoenixst.collections.IteratorChain

next() - Method in class com.phoenixst.collections.LoggingIterator

next() - Method in class com.phoenixst.collections.UnmodifiableIterator

next() - Method in class com.phoenixst.plexus.traversals.BreadthFirstTraverser

next() - Method in class com.phoenixst.plexus.traversals.DepthFirstTraverser

next() - Method in class com.phoenixst.plexus.traversals.GraphStructureIterator

next() - Method in class com.phoenixst.plexus.traversals.PostOrderTraverser

next() - Method in class com.phoenixst.plexus.traversals.PreOrderTraverser

next() - Method in class com.phoenixst.plexus.traversals.TopologicalSortTraverser

next() - Method in class com.phoenixst.plexus.traversals.Walker

next() - Method in class com.phoenixst.plexus.util.EdgeIteratorTraverserAdapter

next() - Method in class com.phoenixst.plexus.util.FilteredTraverser

next() - Method in class com.phoenixst.plexus.util.SingletonEdgeIterator

next() - Method in class com.phoenixst.plexus.util.SingletonTraverser

next() - Method in class com.phoenixst.plexus.util.TraverserAdjacentNodeIteratorAdapter

next() - Method in class com.phoenixst.plexus.util.TraverserChain

next() - Method in class com.phoenixst.plexus.util.TraverserEdgeIteratorAdapter

next() - Method in class com.phoenixst.plexus.util.TraverserNodeIteratorAdapter

next() - Method in class com.phoenixst.plexus.util.UnmodifiableTraverser

nodeAdded(Object) - Method in class com.phoenixst.plexus.DefaultGraph

Invoked after a node has been added to this Graph and any GraphListeners have been notified.

nodeAdded(GraphEvent) - Method in interface com.phoenixst.plexus.GraphListener

Invoked when a node has been added to the Graph.

nodeAdded(GraphEvent) - Method in class com.phoenixst.plexus.util.FilteredGraphListener

nodeAdded(GraphEvent) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

nodeAdded(GraphEvent) - Method in class com.phoenixst.plexus.util.TransformingGraphListener

nodeAdding(Object) - Method in class com.phoenixst.plexus.DefaultGraph

Invoked before a node has been added to this Graph and any GraphListeners have been notified.

nodeRemoved(Object) - Method in class com.phoenixst.plexus.DefaultGraph

Invoked after a node has been removed from this Graph and any GraphListeners have been notified.

nodeRemoved(GraphEvent) - Method in interface com.phoenixst.plexus.GraphListener

Invoked when a node has been removed from the Graph.

nodeRemoved(GraphEvent) - Method in class com.phoenixst.plexus.util.FilteredGraphListener

nodeRemoved(GraphEvent) - Method in class com.phoenixst.plexus.util.ForwardingGraphListener

nodeRemoved(GraphEvent) - Method in class com.phoenixst.plexus.util.TransformingGraphListener

nodeRemoving(Object) - Method in class com.phoenixst.plexus.DefaultGraph

Invoked before a node has been removed from this Graph and any GraphListeners have been notified.

nodes() - Method in class com.phoenixst.plexus.AbstractGraph

Returns a Collection view of all the nodes in this Graph.

nodes(Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation delegates to nodes(), except for when the specified nodePredicate is either FalsePredicate.INSTANCE or an instance of EqualPredicate.

nodes(Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

nodes() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

nodes() - Method in class com.phoenixst.plexus.examples.FileSystemForest

nodes() - Method in class com.phoenixst.plexus.FilteredGraph

nodes(Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns the nodes from this Graph that satisfy the specified predicate.

nodes(Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

nodes(Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

nodes(Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

nodes() - Method in class com.phoenixst.plexus.operations.Join

nodes() - Method in class com.phoenixst.plexus.operations.Product

nodes(Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

nodes(Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

nodes(Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

NoSuchNodeException - Exception in com.phoenixst.plexus

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.

NoSuchNodeException() - Constructor for exception com.phoenixst.plexus.NoSuchNodeException

Constructs a new NoSuchNodeException with null as its detail message and no cause.

NoSuchNodeException(String) - Constructor for exception com.phoenixst.plexus.NoSuchNodeException

Constructs a new NoSuchNodeException with the specified detail message and no cause.

NoSuchNodeException(Throwable) - Constructor for exception com.phoenixst.plexus.NoSuchNodeException

Constructs a new NoSuchNodeException with the specified cause.

NoSuchNodeException(String, Throwable) - Constructor for exception com.phoenixst.plexus.NoSuchNodeException

Constructs a new NoSuchNodeException with the specified detail message and cause.

NotPredicate - Class in com.phoenixst.collections

A Predicate which returns the logical converse of its operand.

NotPredicate(Predicate) - Constructor for class com.phoenixst.collections.NotPredicate

Creates a new NotPredicate.

notPredicate(Predicate) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is the logical converse of the specified Predicate.

NULL_GRAPH - Static variable in class com.phoenixst.plexus.GraphUtils

An immutable, ObservableGraph with no nodes or edges.

O

ObservableGraph - Interface in com.phoenixst.plexus

A Graph which can be listened to for structural changes.

ObservableGraphDelegate - Class in com.phoenixst.plexus.util

A helper class providing functionality to help implement ObservableGraph.

ObservableGraphDelegate(Graph) - Constructor for class com.phoenixst.plexus.util.ObservableGraphDelegate

Creates a new ObservableGraphDelegate, which logs to a category corresponding to this class at the DEBUG level.

ObservableGraphDelegate(Graph, Logger) - Constructor for class com.phoenixst.plexus.util.ObservableGraphDelegate

Creates a new ObservableGraphDelegate, which uses the specified logger at the DEBUG level.

ObservableGraphDelegate(Graph, Logger, Level) - Constructor for class com.phoenixst.plexus.util.ObservableGraphDelegate

Creates a new ObservableGraphDelegate.

ObservableGraphWrapper - Class in com.phoenixst.plexus

A wrapper around a Graph so that it can be watched for structural changes.

ObservableGraphWrapper(Graph) - Constructor for class com.phoenixst.plexus.ObservableGraphWrapper

Creates a new ObservableGraphWrapper.

ObservableGraphWrapper() - Constructor for class com.phoenixst.plexus.ObservableGraphWrapper

This constructor, together with ObservableGraphWrapper.initialize(Graph), allows a subclass to initialize the internal state during deserialization.

OrderedPair - Class in com.phoenixst.collections

A simple mutable ordered pair implementation.

OrderedPair() - Constructor for class com.phoenixst.collections.OrderedPair

OrderedPair(Object, Object) - Constructor for class com.phoenixst.collections.OrderedPair

OrientedForest - Interface in com.phoenixst.plexus

A data structure with parent/child relationships.

OrPredicate - Class in com.phoenixst.collections

A Predicate which returns the logical short-circuit or of its operands.

OrPredicate(Predicate, Predicate) - Constructor for class com.phoenixst.collections.OrPredicate

Creates a new OrPredicate.

orPredicate(Predicate, Predicate) - Static method in class com.phoenixst.collections.PredicateUtils

Returns a new Predicate which is the logical or of the specified Predicates.

OUT_TRAVERSER_PREDICATE - Static variable in class com.phoenixst.plexus.GraphUtils

A Traverser predicate which is true when the edge is directed out.

P

ParentEdgeGetter - Class in com.phoenixst.plexus.util

A Transformer which when given a node, returns the parent Edge of that node, specified by an OrientedForest.

ParentEdgeGetter(OrientedForest) - Constructor for class com.phoenixst.plexus.util.ParentEdgeGetter

Creates a new ParentEdgeGetter.

Path - Class in com.phoenixst.plexus.examples

A Graph containing a set of Integer nodes connected by a path of edges from the first node to the last one.

Path(int) - Constructor for class com.phoenixst.plexus.examples.Path

Creates a new Path.

peek() - Method in class com.phoenixst.collections.SimpleStack

Return the top element of this SimpleStack.

PetersenGraph - Class in com.phoenixst.plexus.examples

A Petersen Graph.

PlanarMesh - Class in com.phoenixst.plexus.examples

An m x n planar mesh.

PlanarMesh(int, int) - Constructor for class com.phoenixst.plexus.examples.PlanarMesh

Creates a new PlanarMesh.

pop() - Method in class com.phoenixst.collections.SimpleStack

Pops an object off of this SimpleStack.

PostOrderTraverser - Class in com.phoenixst.plexus.traversals

A post-order depth-first Traverser for a Graph, with no cycle detection.

PostOrderTraverser(Object, Graph, Predicate) - Constructor for class com.phoenixst.plexus.traversals.PostOrderTraverser

Creates a new PostOrderTraverser.

PostOrderTraverser(Object, OrientedForest) - Constructor for class com.phoenixst.plexus.traversals.PostOrderTraverser

Creates a new PostOrderTraverser, which depth-first traverses the descendants of the specified startNode.

PostOrderTraverser(Object, Transformer) - Constructor for class com.phoenixst.plexus.traversals.PostOrderTraverser

Creates a new PostOrderTraverser.

PostOrderTraverser(Object, Graph, Transformer) - Constructor for class com.phoenixst.plexus.traversals.PostOrderTraverser

Creates a new PostOrderTraverser.

PredicateUtils - Class in com.phoenixst.collections

This class contains static members related to Predicates.

PreOrderTraverser - Class in com.phoenixst.plexus.traversals

A pre-order depth-first Traverser for a Graph, with no cycle detection.

PreOrderTraverser(Object, Graph, Predicate) - Constructor for class com.phoenixst.plexus.traversals.PreOrderTraverser

Creates a new PreOrderTraverser.

PreOrderTraverser(Object, OrientedForest) - Constructor for class com.phoenixst.plexus.traversals.PreOrderTraverser

Creates a new PreOrderTraverser, which depth-first traverses the descendants of the specified startNode.

PreOrderTraverser(Object, Transformer) - Constructor for class com.phoenixst.plexus.traversals.PreOrderTraverser

Creates a new PreOrderTraverser.

PreOrderTraverser(Object, Graph, Transformer) - Constructor for class com.phoenixst.plexus.traversals.PreOrderTraverser

Creates a new PreOrderTraverser.

Prism - Class in com.phoenixst.plexus.examples

An m x n prism, where m is the size of the cycle and n is the size of the path.

Prism(int, int) - Constructor for class com.phoenixst.plexus.examples.Prism

Creates a new Prism.

Product - Class in com.phoenixst.plexus.operations

A Graph which is the product of two other Graphs.

Product(Graph, Graph) - Constructor for class com.phoenixst.plexus.operations.Product

Creates a new Product graph.

prune() - Method in class com.phoenixst.plexus.traversals.BreadthFirstTraverser

prune() - Method in class com.phoenixst.plexus.traversals.DepthFirstTraverser

prune() - Method in class com.phoenixst.plexus.traversals.PreOrderTraverser

prune() - Method in interface com.phoenixst.plexus.traversals.PruningTraverser

Signals this Traverser to not explore beyond the last node returned by next().

PruningTraverser - Interface in com.phoenixst.plexus.traversals

A Traverser which allows its traversal to be modified by pruning.

push(Object) - Method in class com.phoenixst.collections.SimpleStack

Pushes an object onto this SimpleStack.

R

RandomGraphFactory - Class in com.phoenixst.plexus.examples

This class contains static factory methods for creating random graphs.

reap() - Method in interface com.phoenixst.collections.Reapable

Informs this Reapable that it has at least one reference which has been reclaimed.

reap() - Method in class com.phoenixst.collections.ReapableCollection

Reapable - Interface in com.phoenixst.collections

Something which can be reaped; see Reaper for more information.

ReapableCollection - Class in com.phoenixst.collections

A reapable Collection.

ReapableCollection() - Constructor for class com.phoenixst.collections.ReapableCollection

Creates a new ReapableCollection using the default Reaper.

ReapableCollection(Reaper) - Constructor for class com.phoenixst.collections.ReapableCollection

Creates a new ReapableCollection with the specified Reaper.

Reaper - Interface in com.phoenixst.collections

The interface defining an object which reaps Reapables.

remove(Object) - Method in class com.phoenixst.collections.AbstractSingletonCollection

remove(Object) - Method in class com.phoenixst.collections.AbstractUnmodifiableCollection

remove(Object) - Method in class com.phoenixst.collections.CollectionWrapper

remove(Object) - Method in class com.phoenixst.collections.CompositeCollection

remove(Object) - Method in class com.phoenixst.collections.FilteredCollection

remove() - Method in class com.phoenixst.collections.FilteredIterator

Removes from the last object returned by FilteredIterator.next.

remove(Object) - Method in class com.phoenixst.collections.FilteredIterator

This method is called by FilteredIterator.remove() if hasNext() was called after the last calls to both next() and remove() (if any) and remove() has not been called after the last call to next().

remove() - Method in class com.phoenixst.collections.IteratorChain

remove(Object) - Method in class com.phoenixst.collections.LoggingCollection

remove() - Method in class com.phoenixst.collections.LoggingIterator

remove(Object) - Method in class com.phoenixst.collections.ReapableCollection

If this collection contains a Reference for the specified object, the first such Reference found is cleared and true is returned.

remove(Object) - Method in class com.phoenixst.collections.SynchronizedCollection

remove() - Method in class com.phoenixst.collections.UnmodifiableIterator

remove() - Method in class com.phoenixst.plexus.traversals.BreadthFirstTraverser

Removes from the underlying Graph the last node returned by BreadthFirstTraverser.next().

remove() - Method in class com.phoenixst.plexus.traversals.DepthFirstTraverser

Removes from the underlying Graph the last node returned by DepthFirstTraverser.next().

remove() - Method in class com.phoenixst.plexus.traversals.GraphStructureIterator

Throws an UnsupportedOperationException.

remove() - Method in class com.phoenixst.plexus.traversals.PostOrderTraverser

remove() - Method in class com.phoenixst.plexus.traversals.PreOrderTraverser

Removes from the underlying Graph the last node returned by PreOrderTraverser.next().

remove() - Method in class com.phoenixst.plexus.traversals.TopologicalSortTraverser

remove() - Method in class com.phoenixst.plexus.traversals.Walker

Removes from the underlying Graph the last node returned by Walker.next(), effectively terminating this iteration.

remove(Object) - Method in class com.phoenixst.plexus.util.AbstractEdgeCollection

This implementation delegates to Graph.removeEdge( Object ).

remove(Object) - Method in class com.phoenixst.plexus.util.AbstractNodeCollection

This implementation delegates to Graph.removeNode( Object ).

remove(Object) - Method in class com.phoenixst.plexus.util.AdjacentNodeCollection

This implementation uses Graph.traverser( node, predicate ) and removes the Graph.Edge to the node, if found.

remove() - Method in class com.phoenixst.plexus.util.EdgeIteratorTraverserAdapter

remove(Object) - Method in class com.phoenixst.plexus.util.FilteredEdgeIterator

If the Graph specified in the constructor is not null, this implementation will delegate to Graph.removeEdge( edge ) (which may invalidate this Iterator).

remove(Object) - Method in class com.phoenixst.plexus.util.FilteredNodeIterator

If the Graph specified in the constructor is not null, this implementation will delegate to Graph.removeNode( node ) (which may invalidate this Iterator).

remove() - Method in class com.phoenixst.plexus.util.FilteredTraverser

remove(Object) - Method in class com.phoenixst.plexus.util.IncidentEdgeCollection

This implementation delegates to Graph.removeEdge( Object ) if the specified object passes the Predicate specified by the constructor and is incident upon the baseNode.

remove() - Method in class com.phoenixst.plexus.util.SingletonEdgeIterator

remove() - Method in class com.phoenixst.plexus.util.SingletonTraverser

remove() - Method in class com.phoenixst.plexus.util.TraverserAdjacentNodeIteratorAdapter

remove() - Method in class com.phoenixst.plexus.util.TraverserChain

remove() - Method in class com.phoenixst.plexus.util.TraverserEdgeIteratorAdapter

remove() - Method in class com.phoenixst.plexus.util.TraverserNodeIteratorAdapter

remove() - Method in class com.phoenixst.plexus.util.UnmodifiableTraverser

removeAll(Collection) - Method in class com.phoenixst.collections.AbstractSingletonCollection

removeAll(Collection) - Method in class com.phoenixst.collections.AbstractUnmodifiableCollection

removeAll(Collection) - Method in class com.phoenixst.collections.CollectionWrapper

removeAll(Collection) - Method in class com.phoenixst.collections.CompositeCollection

removeAll(Collection) - Method in class com.phoenixst.collections.LoggingCollection

removeAll(Collection) - Method in class com.phoenixst.collections.ReapableCollection

Removes all this collection's elements that are also contained in the specified collection.

removeAll(Collection) - Method in class com.phoenixst.collections.SynchronizedCollection

removeAllGraphListeners() - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Removes all currently registered GraphListeners.

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation traverses over the edges in this graph incident on the tail of the specified edge.

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.DefaultGraph

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Throws an UnsupportedOperationException.

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.FilteredGraph

removeEdge(Graph.Edge) - Method in interface com.phoenixst.plexus.Graph

Removes the specified Graph.Edge from this Graph (optional operation).

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.GraphWrapper

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.LoggingGraph

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.operations.Join

Throws an UnsupportedOperationException.

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.operations.Product

Throws an UnsupportedOperationException.

removeEdge() - Method in class com.phoenixst.plexus.traversals.BreadthFirstTraverser

Removes from the underlying Graph the Edge that would be returned by getEdge().

removeEdge() - Method in class com.phoenixst.plexus.traversals.DepthFirstTraverser

Removes from the underlying Graph the Edge that would be returned by getEdge().

removeEdge() - Method in class com.phoenixst.plexus.traversals.PostOrderTraverser

removeEdge() - Method in class com.phoenixst.plexus.traversals.PreOrderTraverser

Removes from the underlying Graph the Edge that would be returned by getEdge().

removeEdge() - Method in class com.phoenixst.plexus.traversals.TopologicalSortTraverser

removeEdge() - Method in class com.phoenixst.plexus.traversals.Walker

removeEdge() - Method in interface com.phoenixst.plexus.Traverser

Removes from the underlying Graph the Edge that would be returned by getEdge() (optional operation).

removeEdge() - Method in class com.phoenixst.plexus.util.EdgeIteratorTraverserAdapter

removeEdge() - Method in class com.phoenixst.plexus.util.FilteredTraverser

removeEdge() - Method in class com.phoenixst.plexus.util.LoggingTraverser

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.util.SingletonGraph

Throws an UnsupportedOperationException.

removeEdge() - Method in class com.phoenixst.plexus.util.SingletonTraverser

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

removeEdge() - Method in class com.phoenixst.plexus.util.TraverserChain

removeEdge(Graph.Edge) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

Throws an UnsupportedOperationException.

removeEdge() - Method in class com.phoenixst.plexus.util.UnmodifiableTraverser

removeElement() - Method in class com.phoenixst.collections.AbstractSingletonCollection

removeElement() - Method in class com.phoenixst.plexus.util.SingletonEdgeCollection

removeElement() - Method in class com.phoenixst.plexus.util.SingletonNodeCollection

removeGraphListener(GraphListener) - Method in class com.phoenixst.plexus.DefaultGraph

removeGraphListener(GraphListener) - Method in class com.phoenixst.plexus.FilteredGraph

Removes a previously added GraphListener.

removeGraphListener(GraphListener) - Method in class com.phoenixst.plexus.GraphWrapper

Removes a previously added GraphListener.

removeGraphListener(GraphListener) - Method in class com.phoenixst.plexus.LoggingGraph

Removes a previously added GraphListener.

removeGraphListener(GraphListener) - Method in interface com.phoenixst.plexus.ObservableGraph

Removes a previously added GraphListener.

removeGraphListener(GraphListener) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

removeGraphListener(GraphListener) - Method in class com.phoenixst.plexus.util.ObservableGraphDelegate

Removes a previously added GraphListener.

removeGraphListener(GraphListener) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

removeGraphListener(GraphListener) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

removeIncidentEdges(Object) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

removeNode(Object) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation iterates over the nodes in this graph looking for the specified element.

removeNode(Object) - Method in class com.phoenixst.plexus.DefaultGraph

removeNode(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

Throws an UnsupportedOperationException.

removeNode(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

removeNode(Object) - Method in class com.phoenixst.plexus.FilteredGraph

removeNode(Object) - Method in interface com.phoenixst.plexus.Graph

Removes node from this Graph (optional operation).

removeNode(Object) - Method in class com.phoenixst.plexus.GraphWrapper

removeNode(Object) - Method in class com.phoenixst.plexus.LoggingGraph

removeNode(Object) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

removeNode(Object) - Method in class com.phoenixst.plexus.operations.Join

Throws an UnsupportedOperationException.

removeNode(Object) - Method in class com.phoenixst.plexus.operations.Product

Throws an UnsupportedOperationException.

removeNode(Object) - Method in class com.phoenixst.plexus.util.SingletonGraph

Throws an UnsupportedOperationException.

removeNode(Object) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

removeNode(Object) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

Throws an UnsupportedOperationException.

retainAll(Collection) - Method in class com.phoenixst.collections.AbstractSingletonCollection

retainAll(Collection) - Method in class com.phoenixst.collections.AbstractUnmodifiableCollection

retainAll(Collection) - Method in class com.phoenixst.collections.CollectionWrapper

retainAll(Collection) - Method in class com.phoenixst.collections.CompositeCollection

retainAll(Collection) - Method in class com.phoenixst.collections.LoggingCollection

retainAll(Collection) - Method in class com.phoenixst.collections.ReapableCollection

Retains only this collection's elements that are also contained in the specified collection.

retainAll(Collection) - Method in class com.phoenixst.collections.SynchronizedCollection

rightIterator(Collection, Collection) - Static method in class com.phoenixst.collections.CartesianProduct

Returns an Iterator over the elements of the product of the specified collections with the right one controlling the outer loop.

rightProduct(Collection, Collection) - Static method in class com.phoenixst.collections.CartesianProduct

Creates and returns a new CartesianProduct of the specified collections with the right one controlling the outer loop of its iterator.

Rooted - Interface in com.phoenixst.plexus

A graph structure which distinguishes a particular node as the "root".

RootedTree - Interface in com.phoenixst.plexus

An OrientedForest which is restricted to the descendants of a single root node.

rootNodes() - Method in class com.phoenixst.plexus.algorithms.DepthFirstForestView

Returns a list of the root nodes for this depth-first traversal in the order encountered.

rootNodes() - Method in class com.phoenixst.plexus.algorithms.DepthFirstTreeView

rootNodes() - Method in class com.phoenixst.plexus.DefaultOrientedForest

rootNodes() - Method in class com.phoenixst.plexus.DefaultOrientedForestView

rootNodes() - Method in class com.phoenixst.plexus.DefaultRootedTreeView

rootNodes() - Method in class com.phoenixst.plexus.examples.FileSystemForest

rootNodes() - Method in class com.phoenixst.plexus.ForestTreeAdapter

rootNodes() - Method in class com.phoenixst.plexus.ForestTreeExtension

rootNodes() - Method in interface com.phoenixst.plexus.OrientedForest

Returns the root nodes of this forest.

rootNodes() - Method in class com.phoenixst.plexus.TrivialOrientedForestView

This implementation returns all nodes.

run() - Method in class com.phoenixst.collections.RunnableReaper

RunnableReaper - Class in com.phoenixst.collections

A Runnable which reaps Reapables.

RunnableReaper() - Constructor for class com.phoenixst.collections.RunnableReaper

Creates a new RunnableReaper which sleeps for 0.1 seconds after emptying its internal ReferenceQueue of waiting References and notifying the corresponding Reapables.

RunnableReaper(long) - Constructor for class com.phoenixst.collections.RunnableReaper

Creates a new RunnableReaper which sleeps for the specified number of milliseconds after emptying its internal ReferenceQueue of waiting References and notifying the corresponding Reapables.

S

SELF_EDGE_PREDICATE - Static variable in class com.phoenixst.plexus.GraphUtils

An Graph.Edge predicate which is true when the edge is a self-loop.

SELF_TRAVERSER_PREDICATE - Static variable in class com.phoenixst.plexus.GraphUtils

A Traverser predicate which is true when the edge is a self-loop.

set(int, Object) - Method in class com.phoenixst.collections.OrderedPair

setEdgeTransformer(InvertibleTransformer) - Method in class com.phoenixst.plexus.GraphTransformer

Sets the edge transformer.

setFirst(Object) - Method in class com.phoenixst.collections.OrderedPair

setFirst(Object) - Method in class com.phoenixst.collections.UnorderedPair

setNodeTransformer(InvertibleTransformer) - Method in class com.phoenixst.plexus.GraphTransformer

Sets the node transformer.

setParent(Object, Object, Object, boolean, Object) - Method in class com.phoenixst.plexus.DefaultOrientedForest

Adds a new forest Edge.

setRoot(Object) - Method in class com.phoenixst.plexus.algorithms.DepthFirstTreeView

Throws an UnsupportedOperationException.

setRoot(Object) - Method in class com.phoenixst.plexus.DefaultRootedTreeView

Sets the root node, which must already be present in the Graph.

setRoot(Object) - Method in class com.phoenixst.plexus.ForestTreeAdapter

setRoot(Object) - Method in class com.phoenixst.plexus.ForestTreeExtension

Sets the root node, which must not be contained by the forest being extended, although this implementation does not check for that condition.

setRoot(Object) - Method in interface com.phoenixst.plexus.Rooted

Sets the root node, which must already be present.

setSecond(Object) - Method in class com.phoenixst.collections.OrderedPair

setSecond(Object) - Method in class com.phoenixst.collections.UnorderedPair

setUserObject(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

setUserObject(Object) - Method in interface com.phoenixst.plexus.Graph.Edge

Sets the user object contained in this Graph.Edge.

setUserObject(Object) - Method in class com.phoenixst.plexus.util.DefaultEdge

setUserObject(Object) - Method in class com.phoenixst.plexus.util.DefaultObjectEdge

setWeight(Graph.Edge, double) - Method in interface com.phoenixst.plexus.Weight

Sets the weight of the specified edge (optional operation).

SimpleStack - Class in com.phoenixst.collections

A simple stack data structure, basically a convenience extension of ArrayList.

SimpleStack() - Constructor for class com.phoenixst.collections.SimpleStack

Creates a new SimpleStack.

SimpleStack(Collection) - Constructor for class com.phoenixst.collections.SimpleStack

Creates a new SimpleStack.

SimpleStack(int) - Constructor for class com.phoenixst.collections.SimpleStack

Creates a new SimpleStack.

SingletonEdgeCollection - Class in com.phoenixst.plexus.util

A singleton edge Collection view.

SingletonEdgeCollection(Graph, Graph.Edge) - Constructor for class com.phoenixst.plexus.util.SingletonEdgeCollection

Creates a new SingletonEdgeCollection.

singletonEdgeIterator(Graph, Graph.Edge) - Static method in class com.phoenixst.plexus.GraphUtils

Returns a modifiable Iterator over the specified edge.

SingletonEdgeIterator - Class in com.phoenixst.plexus.util

An Iterator over a single Edge.

SingletonEdgeIterator(Graph.Edge) - Constructor for class com.phoenixst.plexus.util.SingletonEdgeIterator

Creates a new unmodifiable SingletonEdgeIterator.

SingletonEdgeIterator(Graph, Graph.Edge) - Constructor for class com.phoenixst.plexus.util.SingletonEdgeIterator

Creates a new modifiable SingletonEdgeIterator.

singletonGraph(Object) - Static method in class com.phoenixst.plexus.GraphUtils

Returns an unmodifiable, serializable Graph with the single specified node and no edges.

SingletonGraph - Class in com.phoenixst.plexus.util

An unmodifiable Graph which contains a single node and no edges.

SingletonGraph(Object) - Constructor for class com.phoenixst.plexus.util.SingletonGraph

Creates a new SingletonGraph.

SingletonNodeCollection - Class in com.phoenixst.plexus.util

A singleton node Collection view.

SingletonNodeCollection(Graph, Object) - Constructor for class com.phoenixst.plexus.util.SingletonNodeCollection

Creates a new SingletonNodeCollection.

singletonTraverser(Graph, Object, Graph.Edge) - Static method in class com.phoenixst.plexus.GraphUtils

Returns a modifiable Traverser over the specified edge.

SingletonTraverser - Class in com.phoenixst.plexus.util

A Traverser over a single Edge.

SingletonTraverser(Object, Graph.Edge) - Constructor for class com.phoenixst.plexus.util.SingletonTraverser

Creates a new unmodifiable SingletonTraverser.

SingletonTraverser(Graph, Object, Graph.Edge) - Constructor for class com.phoenixst.plexus.util.SingletonTraverser

Creates a new modifiable SingletonTraverser.

size() - Method in class com.phoenixst.collections.AbstractSingletonCollection

size() - Method in class com.phoenixst.collections.AbstractUnmodifiableCollection

This implementation counts the number of elements accessed by the Iterator.

size() - Method in class com.phoenixst.collections.CollectionWrapper

size() - Method in class com.phoenixst.collections.CompositeCollection

size() - Method in class com.phoenixst.collections.FilteredCollection

size() - Method in class com.phoenixst.collections.LoggingCollection

size() - Method in class com.phoenixst.collections.OrderedPair

size() - Method in class com.phoenixst.collections.ReapableCollection

Returns at most the number of uncleared References currently in this collection.

size() - Method in class com.phoenixst.collections.SynchronizedCollection

size() - Method in class com.phoenixst.collections.UnorderedPair

size() - Method in class com.phoenixst.plexus.util.AbstractEdgeCollection

This implementation counts the number of elements accessed by the iterator() method.

size() - Method in class com.phoenixst.plexus.util.AbstractNodeCollection

This implementation counts the number of elements accessed by the iterator() method.

size() - Method in class com.phoenixst.plexus.util.AdjacentNodeCollection

This implementation delegates to Graph.degree( node, predicate ).

size() - Method in class com.phoenixst.plexus.util.IncidentEdgeCollection

This implementation delegates to Graph.degree( node, predicate ).

Star - Class in com.phoenixst.plexus.examples

A star graph with one central node and n outer nodes.

Star(int) - Constructor for class com.phoenixst.plexus.examples.Star

Creates a new Star.

SynchronizedCollection - Class in com.phoenixst.collections

A synchronized view of another Collection.

SynchronizedCollection(Collection) - Constructor for class com.phoenixst.collections.SynchronizedCollection

Creates a synchronized view of the specified Collection.

SynchronizedCollection(Collection, Object) - Constructor for class com.phoenixst.collections.SynchronizedCollection

Creates a synchronized view of the specified Collection and synchronized upon the specified object.

synchronizedGraph(Graph) - Static method in class com.phoenixst.plexus.GraphUtils

Returns a synchronized view of the specified Graph.

SynchronizedGraph - Class in com.phoenixst.plexus.util

A synchronized view of a Graph.

SynchronizedGraph(Graph) - Constructor for class com.phoenixst.plexus.util.SynchronizedGraph

Creates a synchronized view of the specified Graph.

SynchronizedGraph(Graph, Object) - Constructor for class com.phoenixst.plexus.util.SynchronizedGraph

Creates a synchronized view of the specified Graph and synchronized upon the specified object.

T

toArray() - Method in class com.phoenixst.collections.AbstractSingletonCollection

toArray(Object[]) - Method in class com.phoenixst.collections.AbstractSingletonCollection

toArray() - Method in class com.phoenixst.collections.CollectionWrapper

toArray(Object[]) - Method in class com.phoenixst.collections.CollectionWrapper

toArray() - Method in class com.phoenixst.collections.LoggingCollection

toArray(Object[]) - Method in class com.phoenixst.collections.LoggingCollection

toArray() - Method in class com.phoenixst.collections.OrderedPair

toArray() - Method in class com.phoenixst.collections.ReapableCollection

Returns an array containing all of the elements in this collection.

toArray(Object[]) - Method in class com.phoenixst.collections.ReapableCollection

Returns an array containing all of the elements in this collection.

toArray() - Method in class com.phoenixst.collections.SynchronizedCollection

toArray(Object[]) - Method in class com.phoenixst.collections.SynchronizedCollection

toArray() - Method in class com.phoenixst.collections.UnorderedPair

TopologicalSortTraverser - Class in com.phoenixst.plexus.traversals

A Traverser which returns nodes in a topologically sorted order.

TopologicalSortTraverser(Graph, Predicate) - Constructor for class com.phoenixst.plexus.traversals.TopologicalSortTraverser

Creates a new TopologicalSortTraverser, where the traverserPredicate specifies adjacent nodes which should be returned before a given node.

TopologicalSortTraverser(Graph, Transformer) - Constructor for class com.phoenixst.plexus.traversals.TopologicalSortTraverser

Creates a new TopologicalSortTraverser, where the traverserFactory returns a Traverser over adjacent nodes which should be returned before the given node.

TopologicalSortTraverser(Iterator, Transformer) - Constructor for class com.phoenixst.plexus.traversals.TopologicalSortTraverser

Creates a new TopologicalSortTraverser, where the traverserFactory returns a Traverser over adjacent nodes which should be returned before the given node.

ToroidalMesh - Class in com.phoenixst.plexus.examples

An m x n toroidal mesh.

ToroidalMesh(int, int) - Constructor for class com.phoenixst.plexus.examples.ToroidalMesh

Creates a new ToroidalMesh.

toString() - Method in class com.phoenixst.collections.AbstractSingletonCollection

toString() - Method in class com.phoenixst.collections.AllPredicate

toString() - Method in class com.phoenixst.collections.AndPredicate

toString() - Method in class com.phoenixst.collections.AnyPredicate

toString() - Method in class com.phoenixst.collections.ClosureChain

toString() - Method in class com.phoenixst.collections.CollectionWrapper

toString() - Method in class com.phoenixst.collections.ContainsPredicate

toString() - Method in class com.phoenixst.collections.EqualPredicate

toString() - Method in class com.phoenixst.collections.FalsePredicate

toString() - Method in class com.phoenixst.collections.Identifier

toString() - Method in class com.phoenixst.collections.IdentityPredicate

toString() - Method in class com.phoenixst.collections.InstanceofPredicate

toString() - Method in class com.phoenixst.collections.LoggingCollection

toString() - Method in class com.phoenixst.collections.NotPredicate

toString() - Method in class com.phoenixst.collections.OrPredicate

toString() - Method in class com.phoenixst.collections.ReapableCollection

toString() - Method in class com.phoenixst.collections.SynchronizedCollection

toString() - Method in class com.phoenixst.collections.TransformerChain

toString() - Method in class com.phoenixst.collections.TruePredicate

toString() - Method in class com.phoenixst.plexus.DefaultGraph

toString() - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph.EdgeImpl

toString() - Method in class com.phoenixst.plexus.examples.CirculantGraph

toString() - Method in class com.phoenixst.plexus.examples.CompleteBipartiteGraph

toString() - Method in class com.phoenixst.plexus.examples.CompleteGraph

toString() - Method in class com.phoenixst.plexus.examples.CompleteTree

toString() - Method in class com.phoenixst.plexus.examples.Cycle

toString() - Method in class com.phoenixst.plexus.examples.EmptyGraph

toString() - Method in class com.phoenixst.plexus.examples.LoopGraph

toString() - Method in class com.phoenixst.plexus.examples.Path

toString() - Method in class com.phoenixst.plexus.examples.PetersenGraph

toString() - Method in class com.phoenixst.plexus.examples.PlanarMesh

toString() - Method in class com.phoenixst.plexus.examples.Prism

toString() - Method in class com.phoenixst.plexus.examples.Star

toString() - Method in class com.phoenixst.plexus.examples.ToroidalMesh

toString() - Method in class com.phoenixst.plexus.examples.Wheel

toString() - Method in class com.phoenixst.plexus.GraphEvent

toString() - Method in class com.phoenixst.plexus.LoggingGraph

toString() - Method in class com.phoenixst.plexus.ObservableGraphWrapper

toString() - Method in class com.phoenixst.plexus.operations.Join

toString() - Method in class com.phoenixst.plexus.operations.Product

toString() - Method in class com.phoenixst.plexus.util.DefaultEdge

toString() - Method in class com.phoenixst.plexus.util.DefaultObjectEdge

toString() - Method in class com.phoenixst.plexus.util.SynchronizedGraph

toString() - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

transform(Object) - Method in class com.phoenixst.collections.TransformerChain

transform(Object) - Method in class com.phoenixst.plexus.examples.IntegerOffsetTransformer

transform(Object) - Method in class com.phoenixst.plexus.util.ChildTraverserFactory

transform(Object) - Method in class com.phoenixst.plexus.util.DefaultIncidentEdgeGetter

transform(Object) - Method in class com.phoenixst.plexus.util.DefaultTraverserFactory

transform(Object) - Method in class com.phoenixst.plexus.util.ParentEdgeGetter

transformEdge(Graph.Edge) - Method in class com.phoenixst.plexus.util.TransformingGraphListener

TransformerChain - Class in com.phoenixst.collections

A chain of Transformers.

TransformerChain(Transformer[]) - Constructor for class com.phoenixst.collections.TransformerChain

Creates a new TransformerChain.

TransformerChain(Collection) - Constructor for class com.phoenixst.collections.TransformerChain

Creates a new TransformerChain.

TransformerChain(Transformer, Transformer) - Constructor for class com.phoenixst.collections.TransformerChain

Creates a new TransformerChain.

TransformingGraphListener - Class in com.phoenixst.plexus.util

A GraphListener which transforms nodes and edges before forwarding them to an ObservableGraphDelegate.

TransformingGraphListener(ObservableGraphDelegate) - Constructor for class com.phoenixst.plexus.util.TransformingGraphListener

transformNode(Object) - Method in class com.phoenixst.plexus.util.TransformingGraphListener

traverser(Object) - Method in class com.phoenixst.plexus.AbstractGraph

Returns an unfiltered Traverser over those Graph.Edges incident to the specified node.

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.AbstractGraph

This implementation delegates to traverser( node ), except for when the specified traverserPredicate is either FalsePredicate.INSTANCE or an instance of EqualsTraverserPredicate.

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.DefaultGraph

Returns a Traverser from node to all adjacent nodes for which the specified filter is satisfied.

traverser(Object) - Method in class com.phoenixst.plexus.examples.AbstractIntegerNodeGraph

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.examples.EmptyGraph

Returns an empty Traverser.

traverser(Object) - Method in class com.phoenixst.plexus.examples.FileSystemForest

traverser(Object) - Method in class com.phoenixst.plexus.FilteredGraph

traverser(Object, Predicate) - Method in interface com.phoenixst.plexus.Graph

Returns a Traverser from node to all adjacent nodes for which the specified Predicate is satisfied.

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

This implementation

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.LoggingGraph

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.ObservableGraphWrapper

traverser(Object) - Method in class com.phoenixst.plexus.operations.Join

traverser(Object) - Method in class com.phoenixst.plexus.operations.Product

Traverser - Interface in com.phoenixst.plexus

An interface for traversing through nodes in a Graph.

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.util.SingletonGraph

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.util.SynchronizedGraph

traverser(Object, Predicate) - Method in class com.phoenixst.plexus.util.UnmodifiableGraph

TraverserAdjacentNodeIteratorAdapter - Class in com.phoenixst.plexus.util

This class wraps a Traverser, presenting an Iterator over adjacent nodes.

TraverserAdjacentNodeIteratorAdapter(Traverser) - Constructor for class com.phoenixst.plexus.util.TraverserAdjacentNodeIteratorAdapter

Creates a new TraverserAdjacentNodeIteratorAdapter.

TraverserChain - Class in com.phoenixst.plexus.util

A chain of Traversers.

TraverserChain(Traverser[]) - Constructor for class com.phoenixst.plexus.util.TraverserChain

Creates a new TraveserChain.

TraverserChain(Collection) - Constructor for class com.phoenixst.plexus.util.TraverserChain

Creates a new TraveserChain.

TraverserChain(Traverser, Traverser) - Constructor for class com.phoenixst.plexus.util.TraverserChain

Creates a new TraveserChain.

TraverserEdgeIteratorAdapter - Class in com.phoenixst.plexus.util

This class wraps a Traverser, presenting an Iterator over the accessed Edges.

TraverserEdgeIteratorAdapter(Traverser) - Constructor for class com.phoenixst.plexus.util.TraverserEdgeIteratorAdapter

Creates a new TraverserEdgeIteratorAdapter.

TraverserNodeIteratorAdapter - Class in com.phoenixst.plexus.util

This class wraps a Traverser, presenting an Iterator over the accessed nodes.

TraverserNodeIteratorAdapter(Traverser) - Constructor for class com.phoenixst.plexus.util.TraverserNodeIteratorAdapter

Creates a new TraverserNodeIteratorAdapter.

TraverserPredicate - Interface in com.phoenixst.plexus

A general interface for Predicates for traversals that can be piecewise defined.

TraverserPredicateFactory - Class in com.phoenixst.plexus

A factory for creating TraverserPredicates.

TrivialOrientedForestView - Class in com.phoenixst.plexus

A trivial OrientedForest view of a Graph, where there is no forest structure.

TrivialOrientedForestView(Graph) - Constructor for class com.phoenixst.plexus.TrivialOrientedForestView

Creates a new TrivialForestView with strict node- and edge-checking semantics.

TrivialOrientedForestView(Graph, boolean) - Constructor for class com.phoenixst.plexus.TrivialOrientedForestView

Creates a new TrivialForestView with the specified node- and edge-checking semantics.

truePredicate() - Static method in class com.phoenixst.collections.PredicateUtils

Returns a Predicate which always returns true.

TruePredicate - Class in com.phoenixst.collections

A Predicate which always returns true.

U

UNDIRECTED_EDGE_PREDICATE - Static variable in class com.phoenixst.plexus.GraphUtils

An Graph.Edge predicate which is true when undirected.

UNDIRECTED_MASK - Static variable in class com.phoenixst.plexus.GraphUtils

UNDIRECTED_TRAVERSER_PREDICATE - Static variable in class com.phoenixst.plexus.GraphUtils

A Traverser predicate which is true when the edge is undirected.

unmodifiableGraph(Graph) - Static method in class com.phoenixst.plexus.GraphUtils

Returns an unmodifiable view of the specified Graph.

UnmodifiableGraph - Class in com.phoenixst.plexus.util

An unmodifiable view of a Graph.

UnmodifiableGraph(Graph) - Constructor for class com.phoenixst.plexus.util.UnmodifiableGraph

Creates an unmodifiable view of the specified Graph.

UnmodifiableIterator - Class in com.phoenixst.collections

An unmodifiable view of an Iterator.

UnmodifiableIterator(Iterator) - Constructor for class com.phoenixst.collections.UnmodifiableIterator

Creates a new UnmodifiableIterator.

unmodifiableIterator(Iterator) - Static method in class com.phoenixst.plexus.GraphUtils

Returns an unmodifiable view of the specified Iterator.

unmodifiableTraverser(Traverser) - Static method in class com.phoenixst.plexus.GraphUtils

Returns an unmodifiable view of the specified Traverser.

UnmodifiableTraverser - Class in com.phoenixst.plexus.util

An unmodifiable view of a Traverser.

UnmodifiableTraverser(Traverser) - Constructor for class com.phoenixst.plexus.util.UnmodifiableTraverser

Creates a new UnmodifiableTraverser.

UnorderedPair - Class in com.phoenixst.collections

A simple mutable unordered pair implementation.

UnorderedPair() - Constructor for class com.phoenixst.collections.UnorderedPair

UnorderedPair(Object, Object) - Constructor for class com.phoenixst.collections.UnorderedPair

untransform(Object) - Method in interface com.phoenixst.collections.InvertibleTransformer

Performs the inverse operation of transform( Object ) upon the specified object.

untransform(Object) - Method in class com.phoenixst.plexus.examples.IntegerOffsetTransformer

unwrapEdgeObject(Object) - Method in class com.phoenixst.plexus.GraphTransformer

unwrapEdgeObject(Object) - Method in class com.phoenixst.plexus.GraphWrapper

Returns an unwrapped edge Object.

unwrapNode(Object) - Method in class com.phoenixst.plexus.GraphTransformer

unwrapNode(Object) - Method in class com.phoenixst.plexus.GraphWrapper

Returns an unwrapped node.

unwrapObject(Object) - Method in class com.phoenixst.collections.CollectionWrapper

Returns an unwrapped object.

W

Walker - Class in com.phoenixst.plexus.traversals

A Traverser which walks a graph, with no cycle detection.

Walker(Object, Graph, Predicate) - Constructor for class com.phoenixst.plexus.traversals.Walker

Creates a new Walker.

Walker(Object, OrientedForest) - Constructor for class com.phoenixst.plexus.traversals.Walker

Creates a new unmodifiable Walker, which traverses the ancestors of the specified startNode.

Walker(Object, Transformer) - Constructor for class com.phoenixst.plexus.traversals.Walker

Creates a new unmodifiable Walker.

Walker(Object, Graph, Transformer) - Constructor for class com.phoenixst.plexus.traversals.Walker

Creates a new Walker.

Weight - Interface in com.phoenixst.plexus

A weight function, which may be applied to Edges.

Wheel - Class in com.phoenixst.plexus.examples

A wheel graph with one central node and n outer nodes.

Wheel(int) - Constructor for class com.phoenixst.plexus.examples.Wheel

Creates a new Wheel.

wrapEdgeObject(Object) - Method in class com.phoenixst.plexus.GraphTransformer

wrapEdgeObject(Object) - Method in class com.phoenixst.plexus.GraphWrapper

Returns a wrapped edge Object.

wrapEdgePredicate(Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

Returns a wrapped edge predicate, if necessary.

wrapNode(Object) - Method in class com.phoenixst.plexus.GraphTransformer

wrapNode(Object) - Method in class com.phoenixst.plexus.GraphWrapper

Returns a wrapped node.

wrapNodePredicate(Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

Returns a wrapped node predicate, if necessary.

wrapObject(Object) - Method in class com.phoenixst.collections.CollectionWrapper

Returns a wrapped object.

wrapTraverser(Traverser) - Method in class com.phoenixst.plexus.GraphWrapper

Returns a wrapped traverser.

wrapTraverserPredicate(Predicate) - Method in class com.phoenixst.plexus.GraphWrapper

Returns a wrapped traverser predicate, if necessary.

A B C D E F G H I J L N O P R S T U W