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 GraphNodeEnumeration`	`enumerateTopSort(Graph G)` Return an enumeration of the nodes, or a subset of the nodes, in an acyclic graph in topological order .
`static GraphNodeEnumeration`	`enumerateTopSort(Graph G, GraphNodeEnumeration ie)`
`static GraphNodeEnumeration`	`enumerateTopSort(Graph G, GraphNodeEnumeration ie, GraphEdgeFilter f)`
`private static GraphNodeEnumeration`	`enumerateTopSortInternal(Graph G, GraphNodeEnumeration 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 GraphNodeEnumeration 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 GraphNodeEnumeration enumerateTopSort(Graph G,
                                                    GraphNodeEnumeration ie)

enumerateTopSort

public static GraphNodeEnumeration enumerateTopSort(Graph G,
                                                    GraphNodeEnumeration ie,
                                                    GraphEdgeFilter f)

enumerateTopSortInternal

private static GraphNodeEnumeration enumerateTopSortInternal(Graph G,
                                                             GraphNodeEnumeration e)