Uses of Package
graph.tree.pq

Packages that use graph.tree.pq

Package	Description
graph.tree.pq	Classes representing a PQ-tree and its elements.

Classes in graph.tree.pq used by graph.tree.pq

Class and Description
PQNodeLabel Possible labels of PQ-nodes
PQNodeMark A list of PQ-node marks
PQNodeOrderValid Validity of PQ-nodes (valid, invalid or needs to be reversed)
PQNodeType Types of PQ-nodes
PQTree Class represents a PQ-tree, which is used in some algorithms for planarity testing P nodes are cut vertices Q nodes are nonseparable components Leaves are virtual vertices (vertices on the other side of edges where one vertex is on subgraph Gk and the other one is in V-Vk)
PQTreeEdge Edge of the PQ-tree
PQTreeNode Node of the PQ-tree