Package drasys.or.graph

See:
          Description

Interface Summary
AddEdgeI	An interface implemented by graphs that can add edges.
AddI	An interface implemented by graphs that can add both vertices and edges.
AddVertexI	An interface implemented by graphs that can add vertices.
EdgeI	The interface used by all algorithms to access edge features.
EdgePropertiesI	The interface used to obtain edge properties.
EdgeValueI	The interface used by all algorithms to access edge features.
EditI	An interface implemented by graphs that can add and remove both vertices and edges.
ElementI	The interface used by all algorithms to access graph elements.
GraphI	The interface used by all algorithms to access graphs abstractly.
PropertiesI	The interface used by algorithms to obtain vertex, edge and graph properties.
RemoveEdgeI	The interface implemented by graphs that can remove edges.
RemoveI	An interface implemented by graphs that can remove both vertices and edges.
RemoveVertexI	An interface implemented by graphs that can remove vertices.
VertexI	The interface used by all algorithms to access vertex features.
VertexPropertiesI	The interface used by algorithms to obtain vertex properties.
VertexValueI	The interface used by all algorithms to access vertex features.

 

Class Summary
BaseGraph	An abstract graph containing features that are common to the other graph types.
DenseGraph	A implementation of a graph that is optimized for dense edges.
EdgeBase	A common base for edges containing common attributes.
EdgeValue	A object which can hold generic edge values.
Graph	An abstract class that contains convenience methods for derived classes.
MatrixGraph	This graph is essentially a dense matrix of double values inside a GraphI wrapper.
Operations	A class that contains the static graph operations.
PointGraph	An implementation of a graph where the vertices are a set of points and the edge values are the distances between the end points.
PropertiesAdapter	A convenience object that provides default vertex properties.
SparseGraph	A versatile implementation of a graph that is optimized to store edge sparse graphs.
VertexBase	A common base for vertices containing common attributes.
VertexValue	A object which can hold generic vertex values.

 

Exception Summary
DuplicateEdgeException	The parent of all exceptions in the 'graph' package.
DuplicateVertexException	The parent of all exceptions in the 'graph' package.
EdgeNotFoundException	Thrown if an edge can not be found in the graph.
GraphException	The parent of all exception classes in the 'graph' package.
InvalidPropertyException	Thrown if a the graph used in a algorithm has changed since the algorithm was initialized.
ParallelEdgeException	Thrown if an attempt is made to add a parallel edge to a graph that does not support parallel edges.
VertexNotFoundException	The parent of all exceptions in the 'graph' package.

 

Error Summary
GraphError	The parent of all error classes in the 'graph' package.
InvalidGraphError	Thrown if a the graph used in a algorithm has changed since the algorithm was initialized.

 

Package drasys.or.graph Description

Basic graph classes.

Author:

DRA Systems