public interface Dag<Id,Node> extends Graph<Id,Node>, PartialDag<Id,Node>
Modifier and Type | Method and Description |
---|---|
Iterable<Node> |
breadthNodeIterable()
A breadth first node iterable.
|
com.google.common.collect.ImmutableList<Node> |
breadthNodeList()
A breadth first node list.
|
Iterable<Node> |
depthNodeIterable()
A depth first node iterable.
|
com.google.common.collect.ImmutableList<Node> |
depthNodeList()
A depth first node list.
|
com.google.common.collect.ImmutableList<Node> |
topsortNodeList()
A topologically sorted list of nodes, with roots (sources) first.
|
ancestorNodeIterable, ancestorNodeIterable, ancestorNodeSet, ancestorNodeSet, childNodeSet, descendantNodeIterable, descendantNodeIterable, descendantNodeSet, descendantNodeSet, leafNodeSet, optionalTopsortNodeList, parentNodeSet, rootNodeSet, transformIterable, transformIterator, transformList, transformOptional, transformSet, traverseNodeIterable, traverseNodeIterable, traverseNodeList, traverseNodeList
idGraph
add, addAll, clear, containsNodeForId, getId, getNode, id__node, nodeSet, nodeSize, remove, removeAll, retainAll, transformIterable, transformIterator, transformList, transformOptional, transformSet, unboundIdSet
contains, containsAll, equals, hashCode, isEmpty, iterator, size, toArray, toArray
ancestorIdGraph, ancestorIdGraph, breadthIdIterable, breadthIdList, depthIdIterable, depthIdList, descendantIdGraph, descendantIdGraph, filterIdGraph, topsortIdList
ancestorIdIterable, ancestorIdIterable, ancestorIdSet, ancestorIdSet, assertIdsEqual, assertIdsEqual, childIdSet, containsCycle, descendantIdIterable, descendantIdIterable, descendantIdSet, descendantIdSet, id__childIds, id__parentIds, idSet, idSize, isAncestorOf, isChildOf, isDescendantOf, isLeaf, isParentOf, isRoot, leafIdSet, optionalTopsortIdList, parentIdSet, rootIdSet, traverseIdIterable, traverseIdIterable, traverseIdList, traverseIdList
com.google.common.collect.ImmutableList<Node> topsortNodeList()
com.google.common.collect.ImmutableList<Node> depthNodeList()
com.google.common.collect.ImmutableList<Node> breadthNodeList()
Copyright © 2014. All rights reserved.