|
| | ClusterGraphCopy () |
| |
| | ClusterGraphCopy (const ExtendedNestingGraph &H, const ClusterGraph &CG) |
| |
| cluster | copy (cluster cOrig) const |
| |
| const ClusterGraph & | getOriginalClusterGraph () const |
| |
| void | init (const ExtendedNestingGraph &H, const ClusterGraph &CG) |
| |
| cluster | original (cluster cCopy) const |
| |
| void | setParent (node v, cluster c) |
| |
| | ClusterGraph () |
| | Creates a cluster graph associated with no graph.
|
| |
| | ClusterGraph (const ClusterGraph &C) |
| | Copy constructor.
|
| |
| | ClusterGraph (const ClusterGraph &C, Graph &G) |
| | Copies the underlying graph of C into G and constructs a copy of C associated with G.
|
| |
| | ClusterGraph (const ClusterGraph &C, Graph &G, ClusterArray< cluster > &originalClusterTable, NodeArray< node > &originalNodeTable) |
| | Copies the underlying graph of C into G and constructs a copy of C associated with G.
|
| |
| | ClusterGraph (const ClusterGraph &C, Graph &G, ClusterArray< cluster > &originalClusterTable, NodeArray< node > &originalNodeTable, EdgeArray< edge > &edgeCopy) |
| | Copies the underlying graph of C into G and constructs a copy of C associated with G.
|
| |
| | ClusterGraph (const Graph &G) |
| | Creates a cluster graph associated with graph G.
|
| |
| virtual | ~ClusterGraph () |
| | Destructor.
|
| |
| cluster | rootCluster () const |
| | Returns the root cluster.
|
| |
| int | numberOfClusters () const |
| | Returns the number of clusters.
|
| |
| int | maxClusterIndex () const |
| | Returns the maximal used cluster index.
|
| |
| int | clusterArrayTableSize () const |
| | Returns the table size of cluster arrays associated with this graph.
|
| |
| cluster | clusterOf (node v) const |
| | Returns the cluster to which a node belongs.
|
| |
| int & | clusterDepth (cluster c) const |
| | Returns depth of cluster c in cluster tree, starting with root depth 1.
|
| |
| cluster | firstCluster () const |
| | Returns the first cluster in the list of all clusters.
|
| |
| cluster | lastCluster () const |
| | Returns the last cluster in the list of all cluster.
|
| |
| cluster | firstPostOrderCluster () const |
| | Returns the first cluster in the list of post ordered clusters.
|
| |
| template<class CLUSTERLIST > |
| void | allClusters (CLUSTERLIST &clusterList) const |
| | Returns the list of all clusters in clusterList.
|
| |
| void | clear () |
| | Removes all clusters except for the root cluster.
|
| |
| void | init (const Graph &G) |
| | Clears all cluster data and then reinitializes the instance with underlying graph G.
|
| |
| void | clearClusterTree (cluster C) |
| | Removes all clusters from the cluster subtree rooted at cluster C except for cluster C itself.
|
| |
| cluster | newCluster (cluster parent, int id=-1) |
| | Inserts a new cluster; makes it a child of the cluster parent.
|
| |
| cluster | createEmptyCluster (const cluster parent=nullptr, int clusterId=-1) |
| | Creates an empty cluster with index clusterId and parent parent.
|
| |
| cluster | createCluster (SList< node > &nodes, const cluster parent=nullptr) |
| | Creates a new cluster containing the nodes given by nodes; makes it a child of the cluster parent.
|
| |
| void | delCluster (cluster c) |
| | Deletes cluster c.
|
| |
| void | moveCluster (cluster c, cluster newParent) |
| | Moves cluster c to a new parent newParent.
|
| |
| void | reassignNode (node v, cluster c) |
| | Reassigns node v to cluster c.
|
| |
| void | reInit (Graph &G) |
| | Clear cluster info structure, reinitializes with underlying graph G.
|
| |
| template<class NODELIST > |
| void | collapse (NODELIST &nodes, Graph &G) |
| | Collapses all nodes in the list nodes to the first node; multi-edges are removed.
|
| |
| void | setUpdateDepth (bool b) const |
| | Turns automatic update of node depth values on or off.
|
| |
| void | pullUpSubTree (cluster c) |
| | Updates depth information in subtree after delCluster.
|
| |
| int | treeDepth () const |
| | Computes depth of cluster tree, running time O(C).
|
| |
| void | computeSubTreeDepth (cluster c) const |
| | Computes depth of cluster tree hanging at c.
|
| |
| cluster | commonCluster (SList< node > &nodes) |
| | Returns lowest common cluster of nodes in list nodes.
|
| |
| cluster | commonCluster (node v, node w) const |
| | Returns the lowest common cluster of v and w in the cluster tree.
|
| |
| cluster | commonClusterLastAncestors (node v, node w, cluster &c1, cluster &c2) const |
| | Returns the lowest common cluster lca and the highest ancestors on the path to lca.
|
| |
| cluster | commonClusterPath (node v, node w, List< cluster > &eL) const |
| | Returns lca of v and w and stores corresponding path in eL.
|
| |
| cluster | commonClusterAncestorsPath (node v, node w, cluster &c1, cluster &c2, List< cluster > &eL) const |
| | Returns lca of v and w, stores corresponding path in eL and ancestors in c1, c2.
|
| |
| void | emptyClusters (SList< cluster > &emptyCluster, SList< cluster > *checkCluster=nullptr) |
| | Returns the list of clusters that are empty or only contain empty clusters.
|
| |
| bool | emptyOnNodeDelete (cluster c) |
| | Returns true if cluster c has only one node and no children.
|
| |
| bool | emptyOnClusterDelete (cluster c) |
| | Returns true if cluster c has only one child and no nodes.
|
| |
| template<class EDGELIST > |
| void | adjEdges (cluster c, EDGELIST &edges) const |
| | Returns the list of all edges adjacent to cluster c in edges.
|
| |
| template<class ADJLIST > |
| void | adjEntries (cluster c, ADJLIST &entries) const |
| | Returns the list of all adjacency entries adjacent to cluster c in entries.
|
| |
| template<class LISTITERATOR > |
| void | makeAdjEntries (cluster c, LISTITERATOR start) |
| | Computes the adjacency entry list for cluster c.
|
| |
| void | adjAvailable (bool val) |
| | Sets the availability status of the adjacency entries.
|
| |
| bool | representsCombEmbedding () const |
| | Checks the combinatorial cluster planar embedding.
|
| |
| ListIterator< ClusterArrayBase * > | registerArray (ClusterArrayBase *pClusterArray) const |
| | Registers a cluster array.
|
| |
| void | unregisterArray (ListIterator< ClusterArrayBase * > it) const |
| | Unregisters a cluster array.
|
| |
| void | moveRegisterArray (ListIterator< ClusterArrayBase * > it, ClusterArrayBase *pClusterArray) const |
| | Move the registration it of a cluster array to pClusterArray (used with move semantics for cluster arrays).
|
| |
| ListIterator< ClusterGraphObserver * > | registerObserver (ClusterGraphObserver *pObserver) const |
| | Registers a cluster graph observer.
|
| |
| void | unregisterObserver (ListIterator< ClusterGraphObserver * > it) const |
| | Unregisters a cluster graph observer.
|
| |
| | operator const Graph & () const |
| | Conversion to const Graph reference (to underlying graph).
|
| |
| const Graph & | constGraph () const |
| | Returns a reference to the underlying graph.
|
| |
| ClusterGraph & | operator= (const ClusterGraph &C) |
| | Assignment operator.
|
| |
| | GraphObserver () |
| | Constructs instance of GraphObserver class.
|
| |
| | GraphObserver (const Graph *G) |
| | Constructs instance of GraphObserver class.
|
| |
| virtual | ~GraphObserver () |
| | Destroys the instance, unregisters it from watched graph.
|
| |
| const Graph * | getGraph () const |
| |
| void | reregister (const Graph *pG) |
| | Associates observer instance with graph G.
|
| |
Inheritance diagram for ogdf::ClusterGraphCopy:
