All Packages  Class Hierarchy  This Package  Previous  Next  Index

Interface jdsl.core.api.InspectableGraph

public interface InspectableGraph
extends PositionalContainer
An interface describing a graph as a combinatorial object. Holds both directed and undirected edges.

Version:
$Revision: 1.2 $, $Date: 1998/07/07 19:27:41 $
Author:
Mike Boilen (mgb)

Method Index

o adjacentVertices(Vertex)
"Adjacent" here includes directed incoming edges, in addition to the more expected directed outgoing and undirected edges.

o degree(Vertex)
o destination(Edge)
o directedEdges()
o edges()
o endVertices(Edge)
o inAdjacentVertices(Vertex)
o incidentEdges(Vertex)
o inDegree(Vertex)
o inIncidentEdges(Vertex)
o isDirected(Edge)
o numEdges()
o numVertices()
o opposite(Vertex, Edge)
o origin(Edge)
o outAdjacentVertices(Vertex)
o outDegree(Vertex)
o outIncidentEdges(Vertex)
o undirectedEdges()
o vertices()

Methods

o numVertices 
 public abstract int numVertices()
Returns:
the number of vertices
o numEdges 
 public abstract int numEdges()
Returns:
the number of edges
o vertices 
 public abstract Enumeration vertices()
Returns:
an enumeration over the vertices
o edges 
 public abstract Enumeration edges()
Returns:
an enumeration over the edges
o directedEdges 
 public abstract Enumeration directedEdges()
Returns:
an enumeration over the directed edges
o undirectedEdges 
 public abstract Enumeration undirectedEdges()
Returns:
an enumeration over the undirected edges
o degree 
 public abstract int degree(Vertex v) throws InvalidPositionException
Parameters:
v - a vertex
Returns:
the number of edges (directed and undirected) incident with v
o inDegree 
 public abstract int inDegree(Vertex v) throws InvalidPositionException
Parameters:
v - a vertex
Returns:
the number of incoming edges of v
o outDegree 
 public abstract int outDegree(Vertex v) throws InvalidPositionException
Parameters:
v - a vertex
Returns:
the number of outgoing edges of v
o adjacentVertices 
 public abstract Enumeration adjacentVertices(Vertex v) throws InvalidPositionException
"Adjacent" here includes directed incoming edges, in addition to the more expected directed outgoing and undirected edges.

Parameters:
v - a vertex
Returns:
an enumeration over all vertices adjacent to v
o inAdjacentVertices 
 public abstract Enumeration inAdjacentVertices(Vertex v) throws InvalidPositionException
Parameters:
v - a vertex
Returns:
an enumeration over the vertices adjacent to v by incoming edges
o outAdjacentVertices 
 public abstract Enumeration outAdjacentVertices(Vertex v) throws InvalidPositionException
Parameters:
v - a vertex
Returns:
an enumeration over the vertices adjacent to v by outgoing edges
o incidentEdges 
 public abstract Enumeration incidentEdges(Vertex v) throws InvalidPositionException
Parameters:
v - a vertex
Returns:
an enumeration over all edges incident with v
o inIncidentEdges 
 public abstract Enumeration inIncidentEdges(Vertex v) throws InvalidPositionException
Parameters:
v - a vertex
Returns:
an enumeration over the incoming edges of v
o outIncidentEdges 
 public abstract Enumeration outIncidentEdges(Vertex v) throws InvalidPositionException
Parameters:
v - a vertex
Returns:
an enumeration over the outgoing edges of v
o endVertices 
 public abstract Vertex[] endVertices(Edge e) throws InvalidPositionException
Parameters:
e - an edge
Returns:
an enumeration over the two endvertices of e
o opposite 
 public abstract Vertex opposite(Vertex v,
                                 Edge e) throws InvalidEdgeException, InvalidPositionException
Parameters:
e - an edge
v - one endvertex of e
Returns:
the endvertex of e different from v
o origin 
 public abstract Vertex origin(Edge e) throws InvalidEdgeException, InvalidPositionException
Parameters:
e - an edge
Returns:
the origin vertex of e, if e is directed
o destination 
 public abstract Vertex destination(Edge e) throws InvalidEdgeException, InvalidPositionException
Parameters:
e - an edge
Returns:
the destination vertex of e, if e is directed
o isDirected 
 public abstract boolean isDirected(Edge e) throws InvalidEdgeException
Parameters:
e - an edge
Returns:
true if e is directed, false otherwise 
All Packages  Class Hierarchy  This Package  Previous  Next  Index