Package salvo.jesus.graph

Interface Summary

Interface	Description
BinaryTree	An interface for a binary tree.
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.
DirectedWeightedEdge	Represents a directed and weighted edge in a graph.
Edge	An interface for edges in a Graph.
Graph	An interface for Graphs.
GraphAddEdgeListener	Deprecated Use GraphListener instead
GraphAddVertexListener	Deprecated Use GraphListener instead
GraphComponent	An interface defining either a Vertex or an Edge in a Graph.
GraphFactory	This interface defines a factory for creting Vertices and Edges in a Graph.
GraphListener	GraphListener is the listener interface for receiving notifications when a Graph is modified in any way.
GraphRemoveEdgeListener	Deprecated Use GraphListener instead
GraphRemoveVertexListener	Deprecated Use GraphListener instead
GraphUtil.EdgeContractionRule	EdgeContractionRule is a callback for the contractVertices method.
LabeledEdge	An extension of the LabeledGraphComponent interface specific for an Edge.
LabeledGraphComponent	A LabeledGraphComponent represents a Vertex or Edge with a label.
Path	An interface that abstracts a path in a graph.
SimplePath	An interface that denotes a Path that is simple.
Tree	The superinterface of all Trees.
Vertex	A vertex in a graph.
Visitor	A interface for a visitor in the Visitor Pattern.
WeightedEdge	Represents a weighted edge in a graph.
WeightedGraph	A interface for a Graph where all edges have a specified weight.

Class Summary

Class	Description
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.
DirectedAcyclicGraphImplFactory	The factory for creating Vertices and Edges in a GraphImpl class.
DirectedEdgeImpl	Represents a directed edge in a graph.
DirectedGraphImpl	A directed Graph where edges have a specified direction.
DirectedGraphImplFactory	The factory for creating Vertices and Edges in a DirectedGraphImpl class.
DirectedWeightedEdgeImpl	Represents a directed and weighted edge in a graph.
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.
GraphImplFactory	The factory for creating Vertices and Edges in a GraphImpl class.
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.
GraphUtil	Graph-level utility functions.
LabeledEdgeImpl	An implementation of LabeledEdge that dynamically derives the label for an Edge based on the label of the Edge's vertices.
LabeledGraphComponentImpl	LabeledGraphComponentImpl provides a default implementation for LabeledGraphComponent.
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.
TreeImpl	An implementation of a Tree.
TreeImplFactory	The factory for creating Vertices and Edges in a GraphImpl class.
VertexImpl	A vertex in a graph.
WeightedEdgeImpl	Represents a weighted edge in a graph.
WeightedGraphImpl	An implementation of the WeightedGraph interface where all edges in the graph have a weight.
WeightedGraphImplFactory	The factory for creating Vertices and Edges in a WeightedGraphImpl class.

Exception Summary

Exception	Description
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