jetbrains.buildServer.util.graph
Class DAGs

java.lang.Object
  extended by jetbrains.buildServer.util.graph.DAGs

public final class DAGs
extends java.lang.Object

Factory for creating DAGs

Author:
dmitry.neverov

Constructor Summary
DAGs()
           
 
Method Summary
static
<T> DAG<T>
createFromEdges(java.util.Collection<? extends com.intellij.openapi.util.Pair<T,T>> edges)
          Returns DAG created from collection of edges
static
<T> DAG<T>
emptyDAG()
           
static
<T> DAG<T>
insertNodes(DAG<T> dag, java.util.Map<T,java.util.List<T>> nodes)
           
static
<T> DAG<T>
insertNodes(DAG<T> dag, java.util.Map<T,java.util.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
                                                 java.util.Collection<? extends com.intellij.openapi.util.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,
                                             java.util.Map<T,java.util.List<T>> nodes)

insertNodes

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