Package jetbrains.mps.internal.make.runtime.util

Class GraphAnalyzer<V>

java.lang.Object

jetbrains.mps.internal.make.runtime.util.GraphAnalyzer<V>

Direct Known Subclasses:

ModulesCluster.ModulesGraph

public abstract class GraphAnalyzer<V>
extends Object

Constructor Summary

Constructors

Constructor	Description
GraphAnalyzer()

Method Summary

Modifier and Type	Method	Description
abstract Iterable<V>	backwardEdges(V v)
List<List<V>>	findCycles()
abstract Iterable<V>	forwardEdges(V v)
Iterable<V>	precursors(V v)
List<jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V>>	reachable(jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V> from, Iterable<jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V>> ws, jetbrains.mps.baseLanguage.closures.runtime._FunctionTypes._return_P1_E0<? extends Iterable<jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V>>,? super jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V>> edges)
Iterable<V>	topologicalSort()
List<List<V>>	totalOrder()
abstract Iterable<V>	vertices()

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphAnalyzer

public GraphAnalyzer()

Method Detail

vertices

public abstract Iterable<V> vertices()

forwardEdges

public abstract Iterable<V> forwardEdges(V v)

backwardEdges

public abstract Iterable<V> backwardEdges(V v)

findCycles

public List<List<V>> findCycles()

totalOrder

public List<List<V>> totalOrder()

topologicalSort

public Iterable<V> topologicalSort()

precursors

public Iterable<V> precursors(V v)

reachable

public List<jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V>> reachable(jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V> from,
                                                                                         Iterable<jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V>> ws,
                                                                                         jetbrains.mps.baseLanguage.closures.runtime._FunctionTypes._return_P1_E0<? extends Iterable<jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V>>,? super jetbrains.mps.internal.make.runtime.util.GraphAnalyzer.Wrapper<V>> edges)