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. |