Package jetbrains.buildServer.util.graph
Class ModificationDAG
- java.lang.Object
-
- jetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
- jetbrains.buildServer.util.graph.BaseModificationDAG
-
- jetbrains.buildServer.util.graph.ModificationDAG
-
public class ModificationDAG extends BaseModificationDAG
- Author:
- dmitry.neverov
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
containsNode(java.lang.Long node)
protected void
fillSelfChildren(java.lang.Long node, java.util.List<java.lang.Long> accumulator)
java.util.Set<java.lang.Long>
getAllNodes()
protected java.util.Collection<com.intellij.openapi.util.Pair<java.lang.Long,java.lang.Long>>
getInitialEdges()
java.util.List<java.lang.Long>
getNodesWithoutParents()
java.util.List<java.lang.Long>
getParents(java.lang.Long node)
protected java.util.List<java.lang.Long>
getSelfParents(java.lang.Long node)
protected jetbrains.buildServer.util.graph.DAG<java.lang.Long>
getTail()
boolean
hasParents(java.lang.Long node)
boolean
isEmpty()
protected void
processNodesWithoutChildren(ItemProcessor<java.lang.Long> nodesProcessor)
protected int
selfSize()
int
size()
java.util.List<java.lang.Long>
toposort()
-
Methods inherited from class jetbrains.buildServer.util.graph.BaseModificationDAG
breadthFirstSearch, breadthFirstSearch, filter, getCommonAncestors, getDepthFirstSearch, getNodesWithoutChildren, getReverseDepthFirstSearch, iterator, iterator, iterator, reverseBreadthFirstSearch, reverseBreadthFirstSearch, tailSize, toposortFrom
-
-
-
-
Method Detail
-
toposort
@NotNull public java.util.List<java.lang.Long> toposort()
- Specified by:
toposort
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
getParents
@NotNull public java.util.List<java.lang.Long> getParents(@NotNull java.lang.Long node)
- Specified by:
getParents
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
isEmpty
public boolean isEmpty()
- Overrides:
isEmpty
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
getSelfParents
@Nullable protected java.util.List<java.lang.Long> getSelfParents(@NotNull java.lang.Long node)
- Specified by:
getSelfParents
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
hasParents
public boolean hasParents(@NotNull java.lang.Long node)
- Overrides:
hasParents
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
fillSelfChildren
protected void fillSelfChildren(@NotNull java.lang.Long node, @NotNull java.util.List<java.lang.Long> accumulator)
- Specified by:
fillSelfChildren
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
containsNode
public boolean containsNode(@NotNull java.lang.Long node)
- Specified by:
containsNode
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
processNodesWithoutChildren
protected void processNodesWithoutChildren(@NotNull ItemProcessor<java.lang.Long> nodesProcessor)
- Specified by:
processNodesWithoutChildren
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
getNodesWithoutParents
@NotNull public java.util.List<java.lang.Long> getNodesWithoutParents()
- Specified by:
getNodesWithoutParents
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
size
public int size()
- Specified by:
size
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
selfSize
protected int selfSize()
-
getInitialEdges
@NotNull protected java.util.Collection<com.intellij.openapi.util.Pair<java.lang.Long,java.lang.Long>> getInitialEdges()
-
getTail
@NotNull protected jetbrains.buildServer.util.graph.DAG<java.lang.Long> getTail()
-
getAllNodes
@NotNull public java.util.Set<java.lang.Long> getAllNodes()
- Specified by:
getAllNodes
in classjetbrains.buildServer.util.graph.DAG<java.lang.Long>
-
-