GraphUtilities (Jikes RVM API)

Overview

Package

Class

Use

Tree

Serialized

Deprecated

Index

Help

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

org.jikesrvm.compilers.opt.util
Class GraphUtilities

java.lang.Object
  org.jikesrvm.compilers.opt.util.GraphUtilities

public class GraphUtilities
extends Object
extends Object

This class implements miscellaneous utilities for graphs.

Constructor Summary
`GraphUtilities()`

Method Summary
`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

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)