Package com.sun.tools.javac.util

Class GraphUtils

java.lang.Object

com.sun.tools.javac.util.GraphUtils

public class GraphUtils
extends Object

This is NOT part of any supported API. If you write code that depends on this, you do so at your own risk. This code and its internal interfaces are subject to change or deletion without notice.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	GraphUtils.DependencyKind Basic interface for defining various dependency kinds.
static class	GraphUtils.Node<D> This class is a basic abstract class for representing a node.
static class	GraphUtils.TarjanNode<D> This class specialized Node, by adding elements that are required in order to perform Tarjan computation of strongly connected components.

Constructor Summary

Constructors

Constructor and Description
GraphUtils()

Method Summary

Modifier and Type	Method and Description
static <D,N extends GraphUtils.TarjanNode<D>> List<? extends List<? extends N>>	tarjan(Iterable<? extends N> nodes) Tarjan's algorithm to determine strongly connected components of a directed graph in linear time.
static <D> String	toDot(Iterable<? extends GraphUtils.TarjanNode<D>> nodes, String name, String header) Debugging: dot representation of a set of connected nodes.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GraphUtils

public GraphUtils()

Method Detail

tarjan

public static <D,N extends GraphUtils.TarjanNode<D>> List<? extends List<? extends N>> tarjan(Iterable<? extends N> nodes)

Tarjan's algorithm to determine strongly connected components of a directed graph in linear time. Works on TarjanNode.

toDot

public static <D> String toDot(Iterable<? extends GraphUtils.TarjanNode<D>> nodes,
                               String name,
                               String header)

Debugging: dot representation of a set of connected nodes. The resulting dot representation will use Node.toString to display node labels and Node.printDependency to display edge labels. The resulting representation is also customizable with a graph name and a header.