org.teavm.common

Class DJGraph

java.lang.Object

org.teavm.common.DJGraph

public class DJGraph
extends Object

Author:

Alexey Andreev

Constructor Summary

Constructors

Constructor and Description
DJGraph(Graph src, int[] weight)

Method Summary

Modifier and Type	Method and Description
int	classOf(int node)
int[]	classRepresentatives(int node)
int	collapse(int[] nodes)
MutableDirectedGraph	getCfg()
DominatorTree	getDomTree()
Graph	getGraph()
boolean	isAncestorInSpanningTree(int anc, int node)
boolean	isBackJoin(int i, int j)
boolean	isCrossJoin(int i, int j)
boolean	isDomEdge(int i, int j)
boolean	isJoinEdge(int i, int j)
boolean	isSpanningBack(int i, int j)
boolean	isSpanningCross(int i, int j)
int[]	level(int level)
int	levelCount()
int	levelOf(int node)
int	weightOf(int... nodes)
int	weightOf(int node)

Methods inherited from class java.lang.Object

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

Constructor Detail

DJGraph

public DJGraph(Graph src,
               int[] weight)

Method Detail

getDomTree

public DominatorTree getDomTree()

getCfg

public MutableDirectedGraph getCfg()

getGraph

public Graph getGraph()

isAncestorInSpanningTree

public boolean isAncestorInSpanningTree(int anc,
                                        int node)

isDomEdge

public boolean isDomEdge(int i,
                         int j)

isJoinEdge

public boolean isJoinEdge(int i,
                          int j)

isBackJoin

public boolean isBackJoin(int i,
                          int j)

isCrossJoin

public boolean isCrossJoin(int i,
                           int j)

isSpanningBack

public boolean isSpanningBack(int i,
                              int j)

isSpanningCross

public boolean isSpanningCross(int i,
                               int j)

weightOf

public int weightOf(int node)

weightOf

public int weightOf(int... nodes)

levelOf

public int levelOf(int node)

level

public int[] level(int level)

levelCount

public int levelCount()

classRepresentatives

public int[] classRepresentatives(int node)

classOf

public int classOf(int node)

collapse

public int collapse(int[] nodes)