Package jetbrains.buildServer.util.graph

Class ModificationDAGInt

java.lang.Object

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

jetbrains.buildServer.util.graph.BaseModificationDAG

jetbrains.buildServer.util.graph.ModificationDAGInt

public class ModificationDAGInt
extends BaseModificationDAG

Method Summary

Modifier and Type	Method	Description
boolean	containsNode(Long node)	Check if graph contains specified node
protected void	fillSelfChildren(Long node, List<Long> accumulator)
Set<Long>	getAllNodes()
protected Collection<Pair<Long,Long>>	getInitialEdges()
long	getMaxNode()
List<Long>	getNodesWithoutParents()	Returns nodes without parents
List<Long>	getParents(Long node)	Get parents of the specified node
protected List<Long>	getSelfParents(Long node)
protected DAG<Long>	getTail()
boolean	hasParents(Long node)	Returns true if the given node has parents
boolean	isEmpty()
protected void	processNodesWithoutChildren(ItemProcessor<Long> nodesProcessor)	Passes nodes without children to the specified processor.
protected int	selfSize()
int	size()	Returns number of nodes in the graph
List<Long>	toposort()	Get topologically sorted list of graph nodes (parents go before children)

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

depthFirstSearch, ensureContainsNode, exclude, filter, filter, getChildren, getCommonAncestors, getNodesWithMissingParents, include, include, splitIsolatedDAGs

Methods inherited from class java.lang.Object

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

Method Detail

toposort

@NotNull
public List<Long> toposort()

Description copied from class: DAG

Get topologically sorted list of graph nodes (parents go before children)

Specified by:

toposort in class DAG<Long>

Returns:

see above

getParents

@NotNull
public List<Long> getParents(@NotNull
                             Long node)

Description copied from class: DAG

Get parents of the specified node

Specified by:

getParents in class DAG<Long>

Parameters:

node - node of interest

Returns:

see above

isEmpty

public boolean isEmpty()

Overrides:

isEmpty in class DAG<Long>

getSelfParents

@Nullable
protected List<Long> getSelfParents(@NotNull
                                    Long node)

Specified by:

getSelfParents in class DAG<Long>

hasParents

public boolean hasParents(@NotNull
                          Long node)

Description copied from class: DAG

Returns true if the given node has parents

Overrides:

hasParents in class DAG<Long>

Parameters:

node - node of interest

Returns:

see above

fillSelfChildren

protected void fillSelfChildren(@NotNull
                                Long node,
                                @NotNull
                                List<Long> accumulator)

Specified by:

fillSelfChildren in class DAG<Long>

containsNode

public boolean containsNode(@NotNull
                            Long node)

Description copied from class: DAG

Check if graph contains specified node

Specified by:

containsNode in class DAG<Long>

Parameters:

node - node to check

Returns:

true if graph contains node, false otherwise

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>

getNodesWithoutParents

@NotNull
public List<Long> getNodesWithoutParents()

Description copied from class: DAG

Returns nodes without parents

Specified by:

getNodesWithoutParents in class DAG<Long>

Returns:

see above

size

public int size()

Description copied from class: DAG

Returns number of nodes in the graph

Specified by:

size in class DAG<Long>

Returns:

see above

selfSize

protected int selfSize()

getInitialEdges

@NotNull
protected Collection<Pair<Long,Long>> getInitialEdges()

getTail

@NotNull
protected DAG<Long> getTail()

getAllNodes

@NotNull
public Set<Long> getAllNodes()

Specified by:

getAllNodes 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