Package dk.brics.string.directedgraph

Directed graphs, with strongly connected components.

See:
          Description

Interface Summary
DirectedGraph<N extends GraphNode,C extends GraphComponent<N>> Interface for directed graphs.
GraphComponent<N extends GraphNode> Interface for strongly connected component.
GraphNode Interface for graph nodes.
 

Class Summary
StronglyConnectedComponents<N extends GraphNode,C extends GraphComponent<N>> Finds strongly connected components of a directed graph.
 

Package dk.brics.string.directedgraph Description

Directed graphs, with strongly connected components.

This code may be used under the terms of the GNU General Public License.

Author:
Anders Møller <amoeller@cs.au.dk>


Copyright © 2003-2009 Anders Møller, Aske Simon Christensen, Asger Feldthaus.