org.jikesrvm.compilers.opt.util

Class GraphUtilities

java.lang.Object

org.jikesrvm.compilers.opt.util.GraphUtilities

public class GraphUtilities
extends Object

This class implements miscellaneous utilities for graphs.

Constructor Summary

Constructors

Constructor and Description
GraphUtilities()

Method Summary

Modifier and Type	Method and Description
static Enumeration<GraphNode>	enumerateTopSort(Graph G) Return an enumeration of the nodes, or a subset of the nodes, in an acyclic graph in topological order.
static Enumeration<GraphNode>	enumerateTopSort(Graph G, Enumeration<GraphNode> ie)
static Enumeration<GraphNode>	enumerateTopSort(Graph G, Enumeration<GraphNode> ie, GraphEdgeFilter f)
private static Enumeration<GraphNode>	enumerateTopSortInternal(Graph G, Enumeration<GraphNode> e)

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphUtilities

public GraphUtilities()

Method Detail

enumerateTopSort

public static Enumeration<GraphNode> enumerateTopSort(Graph G)

Return an enumeration of the nodes, or a subset of the nodes, in an acyclic graph in topological order.

Note: if G is cyclic, results are undefined

Parameters:

G - the graph to enumerate

Returns:

an enumeration of the graph in topological order, as defined above

enumerateTopSort

public static Enumeration<GraphNode> enumerateTopSort(Graph G,
                                                      Enumeration<GraphNode> ie)

enumerateTopSort

public static Enumeration<GraphNode> enumerateTopSort(Graph G,
                                                      Enumeration<GraphNode> ie,
                                                      GraphEdgeFilter f)

enumerateTopSortInternal

private static Enumeration<GraphNode> enumerateTopSortInternal(Graph G,
                                                               Enumeration<GraphNode> e)