shh.util
Interface HopcroftTarjan.Graph

All Known Implementing Classes:

MPDQ

Enclosing interface:

HopcroftTarjan

public static interface HopcroftTarjan.Graph

A graph, defined purely by local conditions. The vertices and edges can be any objects, as long as Object.equals(java.lang.Object) works properly on them.

Method Summary

Iterator	enumEdgesOn(Object v) Returns an Iterator of all the edges on v.
Object	getOtherVertexOn(Object e, Object v) If v is one of the vertices of edge e, returns the other vertex.

Method Detail

enumEdgesOn

public Iterator enumEdgesOn(Object v)

Returns an Iterator of all the edges on v.

getOtherVertexOn

public Object getOtherVertexOn(Object e,
                               Object v)

If v is one of the vertices of edge e, returns the other vertex. Returns null if v is not on e, so the method also tests whether v is on e at all.