Package jetbrains.mps.make.dependencies.graph

Class Graphs

java.lang.Object

jetbrains.mps.make.dependencies.graph.Graphs

public class Graphs
extends Object

Constructor Summary

Constructors

Constructor	Description
Graphs()

Method Summary

Modifier and Type	Method	Description
static <V extends IVertex> List<List<V>>	findStronglyConnectedComponents(Graph<V> graph0)
static int[][]	graphToIntInt(IVertex[] vertices, boolean allowSelfLoops, boolean sorted)

Methods inherited from class java.lang.Object

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

Constructor Detail

Graphs

public Graphs()

Method Detail

graphToIntInt

public static int[][] graphToIntInt(IVertex[] vertices,
                                    boolean allowSelfLoops,
                                    boolean sorted)

findStronglyConnectedComponents

public static <V extends IVertex> List<List<V>> findStronglyConnectedComponents(Graph<V> graph0)

Returns:

strongly connected components in the topological order