ix.util
Interface DirectedGraph

All Known Subinterfaces:

BoundedGraph, TransitiveClosure

All Known Implementing Classes:

AbstractDirectedGraph, DAGTransitiveClosure, FullTransitiveClosure

public interface DirectedGraph

A simple "view" interface for directed graphs.

Method Summary

java.util.Collection	getAllNodes()
java.util.Collection	getRoots()
java.util.Collection	getSuccessors(java.lang.Object node)
boolean	isBefore(java.lang.Object a, java.lang.Object b)

Method Detail

getAllNodes

java.util.Collection getAllNodes()

getRoots

java.util.Collection getRoots()

getSuccessors

java.util.Collection getSuccessors(java.lang.Object node)

isBefore

boolean isBefore(java.lang.Object a,
                 java.lang.Object b)