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