org.jikesrvm.compilers.opt.dfsolver
Class DF_Graph

java.lang.Object
  org.jikesrvm.compilers.opt.dfsolver.DF_Graph

All Implemented Interfaces:

Graph

 class DF_Graph
extends Object
implements Graph

Implementation of a graph used in the guts of the dataflow equation solver.

nodes

public final ArrayList<GraphNode> nodes

The nodes of the graph.

count

private int count

Number of nodes in the graph.

DF_Graph

DF_Graph()

numberOfNodes

public int numberOfNodes()

Description copied from interface: Graph

Find out how many nodes are in the graph

Specified by:

numberOfNodes in interface Graph

Returns:

number of nodes in the graph

compactNodeNumbering

public void compactNodeNumbering()

Implementation for Graph Interface. TODO: why is this in the Graph interface?

Specified by:

compactNodeNumbering in interface Graph

enumerateNodes

public GraphNodeEnumeration enumerateNodes()

Enumerate the nodes in the graph.

Specified by:

enumerateNodes in interface Graph

Returns:

an enumeration of the nodes in the graph

See Also:

GraphNode

addGraphNode

public void addGraphNode(GraphNode x)

Add a node to the graph.

Specified by:

addGraphNode in interface Graph

Parameters:

x - the node to add

addGraphEdge

public void addGraphEdge(GraphNode x,
                         GraphNode y)

Unsupported. Why is this here?

Specified by:

addGraphEdge in interface Graph

Parameters:

x - the source node of the edge to add

y - the target node of the edge to add