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.


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