Opus5
Interface Vertex

All Superinterfaces:

Comparable

All Known Implementing Classes:

AbstractGraph.GraphVertex

public interface Vertex

extends Comparable

Encapsulates methods common to all graph vertices.

Version:

$Id: Vertex.java,v 3.1 1998/07/28 01:32:17 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

See Also:

Graph, Digraph

Field Summary

static java.lang.String

copyright

Method Summary

Enumeration	getEmanatingEdges() Returns an enumeration that enumerates the edges emanating from this vertex.
Enumeration	getIncidentEdges() Returns an enumeration that enumerates the edges incident on this vertex.
int	getNumber() Returns the number of this vertex.
Enumeration	getPredecessors() Returns an enumeration that enumerates the vertices that are the predecessors of this vertex.
Enumeration	getSuccessors() Returns an enumeration that enumerates the vertices that are the successors of this vertex.
java.lang.Object	getWeight() Returns an object the represents the weight associated with this vertex.

Methods inherited from interface Opus5.Comparable

compare, isEQ, isGE, isGT, isLE, isLT, isNE

Field Detail

copyright

public static final java.lang.String copyright

Method Detail

getNumber

public int getNumber()

Returns the number of this vertex.

Returns:

The number of this vertex.

getWeight

public java.lang.Object getWeight()

Returns an object the represents the weight associated with this vertex.

Returns:

The weight associated with this vertex.

getIncidentEdges

public Enumeration getIncidentEdges()

Returns an enumeration that enumerates the edges incident on this vertex.

Returns:

An enumeration that enumeartes the edges incident on this vertex.

See Also:

Enumeration

getEmanatingEdges

public Enumeration getEmanatingEdges()

Returns an enumeration that enumerates the edges emanating from this vertex.

Returns:

An enumeration that enumerates the edges emanating from this vertex.

See Also:

Enumeration

getPredecessors

public Enumeration getPredecessors()

Returns an enumeration that enumerates the vertices that are the predecessors of this vertex.

Returns:

An enumeration that enumerates the vertices that are the predecessors of this vertex.

See Also:

Enumeration

getSuccessors

public Enumeration getSuccessors()

Returns an enumeration that enumerates the vertices that are the successors of this vertex.

Returns:

An enumeration that enumerates the vertices that are the successors of this vertex.

See Also:

Enumeration