jdsl.map.api
Interface InspectableOrderedGraph

All Superinterfaces:
InspectableContainer, InspectableGraph, InspectablePositionalContainer
All Known Subinterfaces:
OrderedGraph

public interface InspectableOrderedGraph
extends InspectableGraph

An interface describing the accessor methods of an ordered graph. It is the primary mixin interface extended by OrderedGraph.

Version:
$Id: InspectableOrderedGraph.java,v 1.5 2000/10/03 22:40:17 lv Exp $
Author:
Luca Vismara (lv)

Method Summary
 Edge nextIncidentEdge(Vertex v, Edge e)
           
 Edge nextIncidentEdge(Vertex v, Edge e, int edgetype)
           
 Edge prevIncidentEdge(Vertex v, Edge e)
           
 Edge prevIncidentEdge(Vertex v, Edge e, int edgetype)
           
 
Methods inherited from interface jdsl.graph.api.InspectableGraph
aCommonVertex, aConnectingEdge, adjacentVertices, adjacentVertices, anEdge, anIncidentEdge, anIncidentEdge, areAdjacent, areAdjacent, areIncident, aVertex, connectingEdges, degree, degree, destination, directedEdges, edges, endVertices, incidentEdges, incidentEdges, isDirected, numEdges, numVertices, opposite, origin, undirectedEdges, vertices
 
Methods inherited from interface jdsl.core.api.InspectablePositionalContainer
positions
 
Methods inherited from interface jdsl.core.api.InspectableContainer
contains, elements, isEmpty, size
 

Method Detail

prevIncidentEdge

public Edge prevIncidentEdge(Vertex v,
                             Edge e)
                      throws InvalidAccessorException,
                             InvalidEdgeException
Parameters:
v - a vertex
e - an edge incident with v
Returns:
the edge incident with v preceding e
Throws:
InvalidAccessorException - if v or e is not contained in this graph
InvalidEdgeException - if e is not an edge incident with v

prevIncidentEdge

public Edge prevIncidentEdge(Vertex v,
                             Edge e,
                             int edgetype)
                      throws InvalidAccessorException,
                             InvalidEdgeException
Parameters:
v - a vertex
e - an edge incident with v
edgetype - a constant from the EdgeDirection interface
Returns:
the edge of the specified type incident with v preceding e, or Edge.NONE if no such edge exists
Throws:
InvalidAccessorException - if v or e is not contained in this graph
InvalidEdgeException - if e is not an edge incident with v

nextIncidentEdge

public Edge nextIncidentEdge(Vertex v,
                             Edge e)
                      throws InvalidAccessorException,
                             InvalidEdgeException
Parameters:
v - a vertex
e - an edge incident with v
Returns:
the edge incident with v following e
Throws:
InvalidAccessorException - if v or e is not contained in this graph
InvalidEdgeException - if e is not an edge incident with v

nextIncidentEdge

public Edge nextIncidentEdge(Vertex v,
                             Edge e,
                             int edgetype)
                      throws InvalidAccessorException,
                             InvalidEdgeException
Parameters:
v - a vertex
e - an edge incident with v
edgetype - a constant from the EdgeDirection interface
Returns:
the edge of the specified type incident with v following e, or Edge.NONE if no such edge exists
Throws:
InvalidAccessorException - if v or e is not contained in this graph
InvalidEdgeException - if e is not an edge incident with v