dk.brics.string.directedgraph
Interface DirectedGraph<N extends GraphNode,C extends GraphComponent<N>>

All Known Implementing Classes:

GrammarAsDirectedGraph

public interface DirectedGraph<N extends GraphNode,C extends GraphComponent<N>>

Interface for directed graphs. Nodes are arranged in a list and numbered accordingly.

Method Summary

List<N>	getNodes() Returns the (unmodifiable) list of nodes of this graph.
List<Collection<N>>	getSuccesors() Returns a collection of successor nodes for each node.
C	makeComponent() Makes a new empty component.

Method Detail

getNodes

List<N> getNodes()

Returns the (unmodifiable) list of nodes of this graph.

getSuccesors

List<Collection<N>> getSuccesors()

Returns a collection of successor nodes for each node.

makeComponent

C makeComponent()

Makes a new empty component.