drasys.or.graph
Interface VertexI

All Known Implementing Classes:

VertexBase

public interface VertexI

extends ElementI, VertexValueI

The interface used by all algorithms to access vertex features.

Method Summary
int	getInDegree()           Get the number of edges that are connected to this vertex on the 'to' end.
int	getIndex()           The index of the vertex in the graph.
java.lang.Object	getKey()           Returns the vertex key.
int	getOutDegree()           Get the number of edges that are connected to this vertex on the 'from' end.
java.lang.Object	getValue()           Returns the vertex value.
java.util.Enumeration	inEdges()           Creates an enumeration on the edges into the vertex.
java.util.Enumeration	mutableInEdges()           Creates an enumeration on the edges into the vertex.
java.util.Enumeration	mutableOutEdges()           Creates an enumeration on the edges out of the vertex.
java.util.Enumeration	outEdges()           Creates an enumeration on the edges out of the vertex.

 

Methods inherited from interface drasys.or.graph.ElementI

getGraph, isEdge, isVertex

 

Methods inherited from interface drasys.or.graph.VertexValueI

getCost, getDemand, getTime

 

Method Detail

getIndex

public int getIndex()

The index of the vertex in the graph. All vertices are numbered sequentially starting at zero.

getInDegree

public int getInDegree()

Get the number of edges that are connected to this vertex on the 'to' end.

getOutDegree

public int getOutDegree()

Get the number of edges that are connected to this vertex on the 'from' end.

getKey

public java.lang.Object getKey()

Returns the vertex key.

getValue

public java.lang.Object getValue()

Returns the vertex value.

inEdges

public java.util.Enumeration inEdges()

Creates an enumeration on the edges into the vertex. The edges will be immutable.

Returns:

An enumeration with elements of class EdgeI.

mutableInEdges

public java.util.Enumeration mutableInEdges()

Creates an enumeration on the edges into the vertex. The enumeration is allowed to return mutable edges if that is more efficient, but the contents of an edge must be used before 'nextElement()' is called again.

Returns:

An enumeration with elements of class EdgeI.

outEdges

public java.util.Enumeration outEdges()

Creates an enumeration on the edges out of the vertex. The edges will be immutable.

Returns:

An enumeration with elements of class EdgeI.

mutableOutEdges

public java.util.Enumeration mutableOutEdges()

Creates an enumeration on the edges out of the vertex. The enumeration is allowed to return mutable edges if that is more efficient, but contents of an edge must be used before 'nextElement()' is called again.

Returns:

An enumeration with elements of class EdgeI.