Package jetbrains.buildServer.util.graph

Class DAGs

java.lang.Object

jetbrains.buildServer.util.graph.DAGs

public final class DAGs
extends Object

Factory for creating DAGs

Author:

dmitry.neverov

Constructor Summary

Constructors

Constructor	Description
DAGs()

Method Summary

Modifier and Type	Method	Description
static <T> DAG<T>	createFromEdges(Collection<? extends Pair<T,T>> edges)	Returns DAG created from collection of edges
static <T> ReachabilityIndex<T>	createReachabilityIndex(DAG<T> dag)
static <T> ReachabilityIndexExt<T>	createReachabilityIndexExt(DAG<T> dag)
static <T> DAG<T>	emptyDAG()
static <T> DAG<T>	insertNodes(DAG<T> dag, Map<T,List<T>> nodes)
static <T> DAG<T>	insertNodes(DAG<T> dag, Map<T,List<T>> nodes, boolean insertBetweenNodes)

Methods inherited from class java.lang.Object

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

Constructor Detail

DAGs

public DAGs()

Method Detail

emptyDAG

@NotNull
public static <T> DAG<T> emptyDAG()

createFromEdges

@NotNull
public static <T> DAG<T> createFromEdges(@NotNull
                                         Collection<? extends Pair<T,T>> edges)

Returns DAG created from collection of edges

Type Parameters:

T - type of DAG elements

Parameters:

edges - edges of DAG

Returns:

see above

insertNodes

@NotNull
public static <T> DAG<T> insertNodes(@NotNull
                                     DAG<T> dag,
                                     Map<T,List<T>> nodes)

insertNodes

@NotNull
public static <T> DAG<T> insertNodes(@NotNull
                                     DAG<T> dag,
                                     Map<T,List<T>> nodes,
                                     boolean insertBetweenNodes)

createReachabilityIndex

@NotNull
public static <T> ReachabilityIndex<T> createReachabilityIndex(@NotNull
                                                               DAG<T> dag)

createReachabilityIndexExt

@NotNull
public static <T> ReachabilityIndexExt<T> createReachabilityIndexExt(@NotNull
                                                                     DAG<T> dag)