public class DagClass<Id,Node> extends GraphClass<Id,Node> implements Dag<Id,Node>
Constructor and Description |
---|
DagClass(IdDag<Id> idDag,
com.google.common.collect.ImmutableBiMap<Id,Node> id__node,
boolean allowPartial) |
Modifier and Type | Method and Description |
---|---|
IdDag<Id> |
ancestorIdGraph(Id id,
boolean inclusive)
Getting an id's ancestor id graph (its, parents' parents, and so on).
|
IdDag<Id> |
ancestorIdGraph(Set<Id> ids,
boolean inclusive)
Getting an id set's ancestor id graph (their parents, parents' parents, and so on).
|
Iterable<Id> |
breadthIdIterable()
A breadth first id iterable.
|
com.google.common.collect.ImmutableList<Id> |
breadthIdList()
A breadth first id list.
|
Iterable<Node> |
breadthNodeIterable()
A breadth first node iterable.
|
com.google.common.collect.ImmutableList<Node> |
breadthNodeList()
A breadth first node list.
|
Iterable<Id> |
depthIdIterable()
A depth first id iterable.
|
com.google.common.collect.ImmutableList<Id> |
depthIdList()
A depth first id list.
|
Iterable<Node> |
depthNodeIterable()
A depth first node iterable.
|
com.google.common.collect.ImmutableList<Node> |
depthNodeList()
A depth first node list.
|
IdDag<Id> |
descendantIdGraph(Id id,
boolean inclusive)
Getting an id's descendant id graph (its children, childrens' children, and so on).
|
IdDag<Id> |
descendantIdGraph(Set<Id> ids,
boolean inclusive)
Getting an id set's descendant id graph (their children, childrens' children, and so on).
|
IdDag<Id> |
filterIdGraph(Set<Id> ids)
Filter a graph by only keep the specified ids and arcs between these ids.
|
IdDag<Id> |
idGraph()
The internal id graph.
|
com.google.common.collect.ImmutableList<Id> |
topsortIdList()
A topologically sorted list of ids, with roots (sources) first.
|
com.google.common.collect.ImmutableList<Node> |
topsortNodeList()
A topologically sorted list of nodes, with roots (sources) first.
|
add, addAll, ancestorIdIterable, ancestorIdIterable, ancestorIdSet, ancestorIdSet, ancestorNodeIterable, ancestorNodeIterable, ancestorNodeSet, ancestorNodeSet, assertIdsEqual, assertIdsEqual, childIdSet, childNodeSet, clear, contains, containsAll, containsCycle, containsNodeForId, descendantIdIterable, descendantIdIterable, descendantIdSet, descendantIdSet, descendantNodeIterable, descendantNodeIterable, descendantNodeSet, descendantNodeSet, fields, getId, getNode, id__childIds, id__node, id__parentIds, idSet, idSize, isAncestorOf, isChildOf, isDescendantOf, isEmpty, isLeaf, isParentOf, isRoot, iterator, leafIdSet, leafNodeSet, nodeSet, nodeSize, optionalTopsortIdList, optionalTopsortNodeList, parentIdSet, parentNodeSet, remove, removeAll, retainAll, rootIdSet, rootNodeSet, size, toArray, toArray, transformIterable, transformIterable, transformIterator, transformIterator, transformList, transformList, transformOptional, transformOptional, transformSet, transformSet, traverseIdIterable, traverseIdIterable, traverseIdList, traverseIdList, traverseNodeIterable, traverseNodeIterable, traverseNodeList, traverseNodeList, unboundIdSet
equals, hashCode, isEntity
array, objectHelper, toString
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
ancestorNodeIterable, ancestorNodeIterable, ancestorNodeSet, ancestorNodeSet, childNodeSet, descendantNodeIterable, descendantNodeIterable, descendantNodeSet, descendantNodeSet, leafNodeSet, optionalTopsortNodeList, parentNodeSet, rootNodeSet, transformIterable, transformIterator, transformList, transformOptional, transformSet, traverseNodeIterable, traverseNodeIterable, traverseNodeList, traverseNodeList
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
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
public IdDag<Id> idGraph()
PartialGraph
idGraph
in interface PartialDag<Id,Node>
idGraph
in interface PartialGraph<Id,Node>
idGraph
in class GraphClass<Id,Node>
public IdDag<Id> filterIdGraph(Set<Id> ids)
IdGraph
filterIdGraph
in interface IdDag<Id>
filterIdGraph
in interface IdGraph<Id>
filterIdGraph
in class GraphClass<Id,Node>
public IdDag<Id> ancestorIdGraph(Id id, boolean inclusive)
IdGraph
ancestorIdGraph
in interface IdDag<Id>
ancestorIdGraph
in interface IdGraph<Id>
ancestorIdGraph
in class GraphClass<Id,Node>
public IdDag<Id> ancestorIdGraph(Set<Id> ids, boolean inclusive)
IdGraph
ancestorIdGraph
in interface IdDag<Id>
ancestorIdGraph
in interface IdGraph<Id>
ancestorIdGraph
in class GraphClass<Id,Node>
public IdDag<Id> descendantIdGraph(Id id, boolean inclusive)
IdGraph
descendantIdGraph
in interface IdDag<Id>
descendantIdGraph
in interface IdGraph<Id>
descendantIdGraph
in class GraphClass<Id,Node>
public IdDag<Id> descendantIdGraph(Set<Id> ids, boolean inclusive)
IdGraph
descendantIdGraph
in interface IdDag<Id>
descendantIdGraph
in interface IdGraph<Id>
descendantIdGraph
in class GraphClass<Id,Node>
public com.google.common.collect.ImmutableList<Id> topsortIdList()
IdDag
topsortIdList
in interface IdDag<Id>
public com.google.common.collect.ImmutableList<Node> topsortNodeList()
Dag
topsortNodeList
in interface Dag<Id,Node>
public Iterable<Id> depthIdIterable()
IdDag
depthIdIterable
in interface IdDag<Id>
public com.google.common.collect.ImmutableList<Id> depthIdList()
IdDag
depthIdList
in interface IdDag<Id>
public Iterable<Node> depthNodeIterable()
Dag
depthNodeIterable
in interface Dag<Id,Node>
public com.google.common.collect.ImmutableList<Node> depthNodeList()
Dag
depthNodeList
in interface Dag<Id,Node>
public Iterable<Id> breadthIdIterable()
IdDag
breadthIdIterable
in interface IdDag<Id>
public com.google.common.collect.ImmutableList<Id> breadthIdList()
IdDag
breadthIdList
in interface IdDag<Id>
public Iterable<Node> breadthNodeIterable()
Dag
breadthNodeIterable
in interface Dag<Id,Node>
Copyright © 2014. All rights reserved.