Uses of Class
jetbrains.buildServer.util.graph.DAG

Packages that use DAG

Package	Description
jetbrains.buildServer.controllers.buildType.tabs
jetbrains.buildServer.controllers.graph
jetbrains.buildServer.serverSide.impl
jetbrains.buildServer.serverSide.impl.auth
jetbrains.buildServer.serverSide.impl.query
jetbrains.buildServer.util.graph
jetbrains.buildServer.vcs
jetbrains.buildServer.vcs.impl

Uses of DAG in jetbrains.buildServer.controllers.buildType.tabs

Constructors in jetbrains.buildServer.controllers.buildType.tabs with parameters of type DAG

Constructor	Description
DAGLayoutImpl(Set<T> lastInRangeNodes, String columnId, DAG<T> dag, List<T> order, DAGRowInfo rowInfo)

Uses of DAG in jetbrains.buildServer.controllers.graph

Methods in jetbrains.buildServer.controllers.graph that return DAG

Modifier and Type	Method	Description
static <T> DAG<GraphNode<T>>	DAGFactory.createDAGFromEdges(Collection<? extends Pair<GraphNode<T>,GraphNode<T>>> edges)
DAG<GraphNode<T>>	LayeredLayout.getDag()
DAG<GraphNode<String>>	GMLReader.loadGraph(File f)
DAG<GraphNode<String>>	GMLReader.loadGraph(InputStream is)

Constructors in jetbrains.buildServer.controllers.graph with parameters of type DAG

Constructor	Description
LayeredLayout(DAG<GraphNode<T>> dag)

Uses of DAG in jetbrains.buildServer.serverSide.impl

Methods in jetbrains.buildServer.serverSide.impl with parameters of type DAG

Modifier and Type	Method	Description
void	ChangesCalculatorDagVisitor.setDag(DAG<Long> dag)

Uses of DAG in jetbrains.buildServer.serverSide.impl.auth

Methods in jetbrains.buildServer.serverSide.impl.auth that return DAG

Modifier and Type	Method	Description
DAG<Long>	SecuredVcsModificationHistory.getModificationIdDag(VcsRootInstance root)
DAG<Long>	SecuredVcsModificationHistory.getModificationIdDag(VcsRootInstance root, Long upperBoundModificationId, Long lowerBoundModificationId)

Uses of DAG in jetbrains.buildServer.serverSide.impl.query

Methods in jetbrains.buildServer.serverSide.impl.query that return DAG

Modifier and Type	Method	Description
DAG<Long>	VcsChangesGraphQuery.getVcsRootModificationIdDAG(VcsRootInstance root, Long upperBoundModificationId, Long lowerBoundModificationId)

Method parameters in jetbrains.buildServer.serverSide.impl.query with type arguments of type DAG

Modifier and Type	Method	Description
<R> R	VcsChangesGraphQuery.withVcsRootModificationIdDAG(VcsRootInstance root, Predicate<VcsRootInstance> relatedVcsRootsPredicate, Function<DAG<Long>,R> function)

Uses of DAG in jetbrains.buildServer.util.graph

Subclasses of DAG in jetbrains.buildServer.util.graph

Modifier and Type	Class	Description
class	BaseModificationDAG
class	EmptyLinearDag
class	GenericDAG<T>
class	LinearDag
class	ModificationDAG
class	ModificationDAGInt
class	WrappedDAG	A DAG implementation which delegates all the calls to a DAG provided by a Supplier.

Methods in jetbrains.buildServer.util.graph that return DAG

Modifier and Type	Method	Description
static <T> DAG<T>	DAGs.createFromEdges(Collection<? extends Pair<T,T>> edges)	Returns DAG created from collection of edges
static <T> DAG<T>	DAGs.emptyDAG()
static DAG<Long>	VcsDAGs.emptyDAG()
DAG<T>	DAG.exclude(Collection<T> nodesToExclude)	Returns DAG which doesn't contain nodes in the specified collection
DAG<Long>	WrappedDAG.exclude(Collection<Long> nodesToExclude)
DAG<Long>	BaseModificationDAG.filter(Filter<Long> filter, boolean includeAcceptedNodeParents, boolean extrapolateEdges)
DAG<T>	DAG.filter(Filter<T> filter)	Returns filtered DAG which contains only nodes accepted by specified filter, same as calling {@link #filter(jetbrains.buildServer.util.filters.Filter, false)}
DAG<T>	DAG.filter(Filter<T> filter, boolean includeAcceptedNodeParents)	Returns filtered DAG which contains only nodes accepted by specified filter and, if includeAcceptedNodeParents is set to true, their parents
abstract DAG<T>	DAG.filter(Filter<T> filter, boolean includeAcceptedNodeParents, boolean extrapolateEdges)
DAG<Long>	WrappedDAG.filter(Filter<Long> filter)
DAG<Long>	WrappedDAG.filter(Filter<Long> filter, boolean includeAcceptedNodeParents)
DAG<Long>	WrappedDAG.filter(Filter<Long> filter, boolean includeAcceptedNodeParents, boolean extrapolateEdges)
protected DAG<Long>	ModificationDAG.getTail()
protected DAG<Long>	ModificationDAGInt.getTail()
DAG<T>	DAG.include(Collection<T> nodesToInclude)	Returns DAG which contains only nodes in the specified collection
DAG<T>	DAG.include(Collection<T> nodesToInclude, boolean extrapolateEdges)
DAG<Long>	WrappedDAG.include(Collection<Long> nodesToInclude)
DAG<Long>	WrappedDAG.include(Collection<Long> nodesToInclude, boolean extrapolateEdges)
static <T> DAG<T>	DAGs.insertNodes(DAG<T> dag, Map<T,List<T>> nodes)
static <T> DAG<T>	DAGs.insertNodes(DAG<T> dag, Map<T,List<T>> nodes, boolean insertBetweenNodes)

Methods in jetbrains.buildServer.util.graph that return types with arguments of type DAG

Modifier and Type	Method	Description
static <T> Pair<DAG<T>,List<T>>	DAGUtil.removeCycles(Collection<Pair<T,T>> edges)	If there cycle in graph, this function will eliminate all nodes in that cycle from graph and all nodes which depends on cycle.
List<DAG<T>>	DAG.splitIsolatedDAGs()
List<DAG<Long>>	WrappedDAG.splitIsolatedDAGs()

Methods in jetbrains.buildServer.util.graph with parameters of type DAG

Modifier and Type	Method	Description
static BaseModificationDAG	VcsDAGs.addEdges(DAG<Long> dag, Collection<? extends Pair<Long,Long>> edges)
static BaseModificationDAG	VcsDAGs.addEdges(DAG<Long> dag, Collection<? extends Pair<Long,Long>> edges, AdditionalNodesSupplier nodesSupplier)	Returns DAG that contains edges from given DAG and specified additional edges.
static LinearDag	VcsDAGs.addNodes(DAG<Long> dag, List<Long> nodes)	Adds nodes to the given linear dag.
static void	VcsDAGs.childrenFirstSearch(DAG<Long> dag, BFSVisitor<Long> visitor, Set<Long> starts)	Runs children-first search on the given dag with specified visitor and start nodes.
static <T> ReachabilityIndex<T>	DAGs.createReachabilityIndex(DAG<T> dag)
static <T> ReachabilityIndexExt<T>	DAGs.createReachabilityIndexExt(DAG<T> dag)
static ReachabilityPredicate	VcsDAGs.createReachabilityPredicate(DAG<Long> dag)	Returns a reachability predicate for the given VCS dag (dag where children have higher ids than parents)
static <T> DAG<T>	DAGs.insertNodes(DAG<T> dag, Map<T,List<T>> nodes)
static <T> DAG<T>	DAGs.insertNodes(DAG<T> dag, Map<T,List<T>> nodes, boolean insertBetweenNodes)

Uses of DAG in jetbrains.buildServer.vcs

Methods in jetbrains.buildServer.vcs that return DAG

Modifier and Type	Method	Description
DAG<Long>	VcsRootInstance.getDag()	Returns DAG of VCS commits, for non DAG based VCS root instances the method will return a linear DAG.
DAG<Long>	VcsModificationHistoryEx.getModificationIdDag(VcsRootInstance root)	Returns a DAG of modification ids of specified VCS root instance
DAG<Long>	VcsModificationHistoryEx.getModificationIdDag(VcsRootInstance root, Long upperBoundModificationId, Long lowerBoundModificationId)	Returns a DAG of modification ids of specified VCS root instance in specified bounds.

Method parameters in jetbrains.buildServer.vcs with type arguments of type DAG

Modifier and Type	Method	Description
<R> R	VcsRootInstanceEx.withConnectedDAG(Predicate<VcsRootInstance> vcsRootPredicate, Function<DAG<Long>,R> function)	Calls provided function with a DAG which potentially can have VCS modifications belonging to different VCS root instances.

Uses of DAG in jetbrains.buildServer.vcs.impl

Methods in jetbrains.buildServer.vcs.impl that return DAG

Modifier and Type	Method	Description
DAG<Long>	VcsRootInstanceImpl.getDag()
DAG<Long>	VcsRootInstanceWithParent.getDag()
DAG<Long>	DBVcsModificationHistory.getModificationIdDag(VcsRootInstance root)
DAG<Long>	DBVcsModificationHistory.getModificationIdDag(VcsRootInstance root, Long upperBoundModificationId, Long lowerBoundModificationId)

Method parameters in jetbrains.buildServer.vcs.impl with type arguments of type DAG

Modifier and Type	Method	Description
<R> R	VcsRootInstanceImpl.withConnectedDAG(Predicate<VcsRootInstance> vcsRootPredicate, Function<DAG<Long>,R> function)
<R> R	VcsRootInstanceWithParent.withConnectedDAG(Predicate<VcsRootInstance> vcsRootPredicate, Function<DAG<Long>,R> function)