Package salvo.jesus.graph

Interface Summary
CyclePath An empty interface that denotes a CyclePath.
DirectedAcyclicGraph The DirectedAcyclicGraph class represents a directed acyclic graph (DAG) where there is no cyclic paths for any of its vertices.
DirectedEdge Represents a directed edge in a graph.
DirectedGraph A directed Graph where edges have a specified direction.
Edge An interface for edges in a Graph.
Graph An interface for Graphs.
GraphAddEdgeListener The listener interface for receiving notification when an Edge is is added to a Graph.
GraphAddVertexListener The listener interface for receiving notification when a Vertex is is added to a Graph.
GraphRemoveEdgeListener The listener interface for receiving notification when an Edge is is about to be removed from a Graph.
GraphRemoveVertexListener The listener interface for receiving notification when a Vertex is is about to be removed from a Graph.
Path An interface that abstracts a path in a graph.
SimplePath An interface that denotes a Path that is simple.
Visitor A interface for a visitor in the Visitor Pattern.
 

Class Summary
CycleCheckVisitor This is a non-public class the extends salvo.jesus.graph.Vistor to check if there is a cycle from a Vertex back to itself.
CyclePathImpl Implementation of CyclePath that ensures that the first and last vertices in the Path forms a cycle.
DirectedAcyclicGraphImpl The DirectedAcyclicGraph class represents a directed acyclic graph (DAG) where there is no cyclic paths for any of its vertices.
DirectedEdgeImpl Represents a directed edge in a graph.
DirectedEdgeWeakImpl A weak implementation a directed edge in a graph.
DirectedGraphImpl A directed Graph where edges have a specified direction.
DirectedGraphWeakImpl A weak implementation of the DirectedGraph interface.
EdgeImpl Represents an undirected edge in a graph.
GraphAddEdgeEvent This event is used to notify interested parties that an Edge object has been added to a Graph object.
GraphAddVertexEvent This event is used to notify interested parties that a Vertex object has been added to a Graph object.
GraphImpl An implementation of the Graph interface.
GraphRemoveEdgeEvent This event is used to notify interested parties that an Edge object is about to be removed from a Graph object.
GraphRemoveVertexEvent This event is used to notify interested parties that a Vertex object is about to be removed from a Graph object.
NullVisitor A visitor that always return true when visiting.
PathImpl An implementation of the Path interface that is a non-simple path.
SimplePathImpl Implementation of SimplePath interface guaranteeing that the path is simple, meaning no Vertex is repeated in the path.
StopAtVisitor A Visitor that notifies a traversal to stop at a particular Vertex.
Vertex A vertex in a graph.
 

Exception Summary
CycleException Thrown when a cycle has occured when it is not desired.
EmptyTreeException Thrown when a Tree is empty and such operations require a non-empty Tree.
GraphException Exception superclass thrown from methods of graphs.
IllegalPathException Thrown whenever a method in Path is called that will result to a violation of the definition of a Path.
IllegalTreeException Thrown whenever a Tree becomes malformed as a result of calling a method that is declared on its superinterface but is not supported.
NoSuchVertexException