Package jetbrains.buildServer.util.graph

Class LinearDag

java.lang.Object

jetbrains.buildServer.util.graph.DAG<Long>

jetbrains.buildServer.util.graph.BaseModificationDAG

jetbrains.buildServer.util.graph.LinearDag

Direct Known Subclasses:

EmptyLinearDag

public abstract class LinearDag
extends BaseModificationDAG

Author:

dmitry.neverov

Constructor Summary

Constructors

Constructor	Description
LinearDag()

Method Summary

Modifier and Type	Method	Description
long	getMaxNode()
protected void	processNodesWithoutChildren(ItemProcessor<Long> nodesProcessor)	Passes nodes without children to the specified processor.

Methods inherited from class jetbrains.buildServer.util.graph.BaseModificationDAG

breadthFirstSearch, breadthFirstSearch, filter, getCommonAncestors, getDepthFirstSearch, getNodesWithoutChildren, getReverseDepthFirstSearch, iterator, iterator, iterator, reverseBreadthFirstSearch, reverseBreadthFirstSearch, tailSize, toposortFrom

Methods inherited from class jetbrains.buildServer.util.graph.DAG

containsNode, depthFirstSearch, ensureContainsNode, exclude, fillSelfChildren, filter, filter, getAllNodes, getChildren, getCommonAncestors, getNodesWithMissingParents, getNodesWithoutParents, getParents, getSelfParents, hasParents, include, include, isEmpty, size, splitIsolatedDAGs, toposort

Methods inherited from class java.lang.Object

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

Constructor Detail

LinearDag

public LinearDag()

Method Detail

processNodesWithoutChildren

protected void processNodesWithoutChildren(@NotNull
                                           ItemProcessor<Long> nodesProcessor)

Description copied from class: DAG

Passes nodes without children to the specified processor.

Specified by:

processNodesWithoutChildren in class DAG<Long>

getMaxNode

public long getMaxNode()

Specified by:

getMaxNode in class BaseModificationDAG

Returns:

max node from the current DAG if it is not empty, otherwise returns 0