| Package | Description |
|---|---|
| graph.tree.pq |
Classes representing a PQ-tree and its elements.
|
| Modifier and Type | Method and Description |
|---|---|
PQTreeNode |
PQTreeEdge.getDestination() |
PQTreeNode |
PQTreeEdge.getOrigin() |
PQTreeNode |
PQTreeNode.getParent() |
PQTreeNode |
PQTree.getRoot() |
| Modifier and Type | Method and Description |
|---|---|
java.util.List<PQTreeNode> |
PQTree.allDescendantsOf(PQTreeNode node)
Finds all descendants of a tree node
|
java.util.List<PQTreeNode> |
PQTree.findLeavesOf(java.util.List<E> virtualEdges)
Finds all leaves which are destination or source of the edge
belonging to the provided list
|
java.util.List<PQTreeNode> |
PQTreeNode.getChildren() |
java.util.List<PQTreeNode> |
PQTreeNode.getEmptyChildren() |
java.util.List<PQTreeNode> |
PQTreeNode.getFullChildren() |
java.util.List<PQTreeNode> |
PQTree.getLeaves() |
java.util.List<PQTreeNode> |
PQTreeNode.getPartialChildren() |
java.util.List<PQTreeNode> |
PQTree.getpNodes() |
java.util.List<PQTreeNode> |
PQTree.getqNodes() |
| Modifier and Type | Method and Description |
|---|---|
void |
PQTreeNode.addChild(PQTreeNode node)
Adds a child node to the current node
|
void |
PQTreeNode.addChild(PQTreeNode node,
int index)
Adds child node to the current node at the specified index
|
void |
PQTree.addVertex(PQTreeNode node) |
java.util.List<PQTreeNode> |
PQTree.allDescendantsOf(PQTreeNode node)
Finds all descendants of a tree node
|
boolean |
PQTreeReduction.reduce(PQTree<V,E> pqTree,
java.util.List<PQTreeNode> S,
PQTreeNode pertRoot)
Implementation of the reduction procedure
|
void |
PQTreeNode.removeChild(PQTreeNode node)
Removes a child node from the current one
|
void |
PQTree.removeVertex(PQTreeNode node) |
void |
PQTreeEdge.setDestination(PQTreeNode destination) |
void |
PQTreeEdge.setOrigin(PQTreeNode origin) |
void |
PQTreeNode.setParent(PQTreeNode parent) |
void |
PQTree.setRoot(PQTreeNode root) |
| Modifier and Type | Method and Description |
|---|---|
boolean |
PQTreeReduction.bubble(PQTree<V,E> pqTree,
java.util.List<PQTreeNode> S)
Implementation of the bubble procedure
|
boolean |
PQTreeReduction.reduce(PQTree<V,E> pqTree,
java.util.List<PQTreeNode> S,
PQTreeNode pertRoot)
Implementation of the reduction procedure
|
void |
PQTreeNode.setChildren(java.util.List<PQTreeNode> children) |
void |
PQTree.setLeaves(java.util.List<PQTreeNode> leaves) |
| Constructor and Description |
|---|
PQTreeEdge(PQTreeNode origin,
PQTreeNode destination)
Constructs the PQ-tree edge given origin and destination nodes
|