Package jetbrains.buildServer.util.graph
-
Interface Summary Interface Description AdditionalNodesSupplier BFSVisitor<T> BreadthFirstSearch<T> DepthFirstSearch<T> DepthFirstSearch.Predicate<T> DFSVisitor<T> ReachabilityIndex<T> Allows to do fast checks if some node from DAG is reachable from another nodeReachabilityIndexExt<T> -
Class Summary Class Description BaseModificationDAG BFSVisitorAdapter<T> ChildrenFirstSearch A DAG search similar to BFS which guarantees that no parent is visited before its children.DAG<T> Directed acyclic graphDAGIterator<T> Iterator for directed acyclic graphDAGs Factory for creating DAGsDAGUtil DFSVisitorAdapter<T> Edge<T> Edge of the DAGEmptyLinearDag GenericDAG<T> LinearDag ModificationDAG ModificationDagBFS ModificationDagConfig ModificationDagDFS ModificationDAGInt NoOpBFS<T> NoOpDFS<T> ReachabilityIndexExtImpl<T> ReachabilityPredicate Checks if the given node is reachable from nodes marked as uninteresting.VcsDAGs WrappedDAG A DAG implementation which delegates all the calls to a DAG provided by a Supplier. -
Exception Summary Exception Description CycleDetectedException