#include <ExtendedNestingGraph.h>

Definition at line 329 of file ExtendedNestingGraph.h.
The type of nodes.
Reimplemented from ogdf::Graph.
Definition at line 333 of file ExtendedNestingGraph.h.
| ogdf::ExtendedNestingGraph::ExtendedNestingGraph | ( | const ClusterGraph & | CG | ) |
| const ClusterGraphCopy& ogdf::ExtendedNestingGraph::getClusterGraph | ( | ) | const [inline] |
Definition at line 337 of file ExtendedNestingGraph.h.
| const ClusterGraph& ogdf::ExtendedNestingGraph::getOriginalClusterGraph | ( | ) | const [inline] |
Definition at line 338 of file ExtendedNestingGraph.h.
Definition at line 340 of file ExtendedNestingGraph.h.
Definition at line 341 of file ExtendedNestingGraph.h.
Definition at line 342 of file ExtendedNestingGraph.h.
| int ogdf::ExtendedNestingGraph::topRank | ( | cluster | c | ) | const [inline] |
Definition at line 344 of file ExtendedNestingGraph.h.
| int ogdf::ExtendedNestingGraph::bottomRank | ( | cluster | c | ) | const [inline] |
Definition at line 345 of file ExtendedNestingGraph.h.
Definition at line 348 of file ExtendedNestingGraph.h.
Definition at line 349 of file ExtendedNestingGraph.h.
Definition at line 350 of file ExtendedNestingGraph.h.
Definition at line 352 of file ExtendedNestingGraph.h.
Definition at line 353 of file ExtendedNestingGraph.h.
Definition at line 354 of file ExtendedNestingGraph.h.
| bool ogdf::ExtendedNestingGraph::isVirtual | ( | cluster | c | ) | const [inline] |
Definition at line 355 of file ExtendedNestingGraph.h.
Definition at line 357 of file ExtendedNestingGraph.h.
| bool ogdf::ExtendedNestingGraph::isReversed | ( | edge | e | ) | const [inline] |
Definition at line 360 of file ExtendedNestingGraph.h.
| bool ogdf::ExtendedNestingGraph::isLongEdgeDummy | ( | node | v | ) | const [inline] |
Definition at line 364 of file ExtendedNestingGraph.h.
| bool ogdf::ExtendedNestingGraph::verticalSegment | ( | edge | e | ) | const [inline] |
Definition at line 368 of file ExtendedNestingGraph.h.
| int ogdf::ExtendedNestingGraph::numberOfLayers | ( | ) | const [inline] |
Definition at line 370 of file ExtendedNestingGraph.h.
| int ogdf::ExtendedNestingGraph::rank | ( | node | v | ) | const [inline] |
Definition at line 371 of file ExtendedNestingGraph.h.
| int ogdf::ExtendedNestingGraph::pos | ( | node | v | ) | const [inline] |
Definition at line 372 of file ExtendedNestingGraph.h.
| const LHTreeNode* ogdf::ExtendedNestingGraph::layerHierarchyTree | ( | int | i | ) | const [inline] |
Definition at line 373 of file ExtendedNestingGraph.h.
| const ENGLayer& ogdf::ExtendedNestingGraph::layer | ( | int | i | ) | const [inline] |
Definition at line 374 of file ExtendedNestingGraph.h.
| RCCrossings ogdf::ExtendedNestingGraph::reduceCrossings | ( | int | i, | |
| bool | dirTopDown | |||
| ) |
| void ogdf::ExtendedNestingGraph::storeCurrentPos | ( | ) |
| void ogdf::ExtendedNestingGraph::restorePos | ( | ) |
| void ogdf::ExtendedNestingGraph::permute | ( | ) |
| void ogdf::ExtendedNestingGraph::removeTopBottomEdges | ( | ) |
| int ogdf::ExtendedNestingGraph::aeLevel | ( | node | v | ) | const [inline] |
Definition at line 383 of file ExtendedNestingGraph.h.
| LHTreeNode* ogdf::ExtendedNestingGraph::lca | ( | LHTreeNode * | uNode, | |
| LHTreeNode * | vNode, | |||
| LHTreeNode ** | uChild, | |||
| LHTreeNode ** | vChild | |||
| ) | const [protected] |
| void ogdf::ExtendedNestingGraph::assignAeLevel | ( | cluster | c, | |
| int & | count | |||
| ) | [protected] |
| bool ogdf::ExtendedNestingGraph::reachable | ( | node | v, | |
| node | u, | |||
| SListPure< node > & | successors | |||
| ) | [protected] |
| bool ogdf::ExtendedNestingGraph::tryEdge | ( | node | u, | |
| node | v, | |||
| Graph & | G, | |||
| NodeArray< int > & | level | |||
| ) | [protected] |
| RCCrossings ogdf::ExtendedNestingGraph::reduceCrossings | ( | LHTreeNode * | cNode, | |
| bool | dirTopDown | |||
| ) | [protected] |
| void ogdf::ExtendedNestingGraph::assignPos | ( | const LHTreeNode * | vNode, | |
| int & | count | |||
| ) | [protected] |
| void ogdf::ExtendedNestingGraph::computeRanking | ( | ) | [private] |
| void ogdf::ExtendedNestingGraph::createDummyNodes | ( | ) | [private] |
| void ogdf::ExtendedNestingGraph::createVirtualClusters | ( | ) | [private] |
| void ogdf::ExtendedNestingGraph::createVirtualClusters | ( | cluster | c, | |
| NodeArray< node > & | vCopy, | |||
| ClusterArray< node > & | cCopy | |||
| ) | [private] |
| void ogdf::ExtendedNestingGraph::buildLayers | ( | ) | [private] |
| void ogdf::ExtendedNestingGraph::removeAuxNodes | ( | ) | [private] |
Definition at line 414 of file ExtendedNestingGraph.h.
NodeArray<node> ogdf::ExtendedNestingGraph::m_copy [private] |
Definition at line 417 of file ExtendedNestingGraph.h.
NodeArray<node> ogdf::ExtendedNestingGraph::m_origNode [private] |
Definition at line 418 of file ExtendedNestingGraph.h.
Definition at line 421 of file ExtendedNestingGraph.h.
Definition at line 422 of file ExtendedNestingGraph.h.
ClusterArray<int> ogdf::ExtendedNestingGraph::m_topRank [private] |
Definition at line 423 of file ExtendedNestingGraph.h.
ClusterArray<int> ogdf::ExtendedNestingGraph::m_bottomRank [private] |
Definition at line 424 of file ExtendedNestingGraph.h.
NodeArray<NodeType> ogdf::ExtendedNestingGraph::m_type [private] |
Definition at line 427 of file ExtendedNestingGraph.h.
EdgeArray<List<edge> > ogdf::ExtendedNestingGraph::m_copyEdge [private] |
Definition at line 430 of file ExtendedNestingGraph.h.
EdgeArray<edge> ogdf::ExtendedNestingGraph::m_origEdge [private] |
Definition at line 431 of file ExtendedNestingGraph.h.
NodeArray<int> ogdf::ExtendedNestingGraph::m_rank [private] |
Definition at line 434 of file ExtendedNestingGraph.h.
int ogdf::ExtendedNestingGraph::m_numLayers [private] |
Definition at line 435 of file ExtendedNestingGraph.h.
Array<ENGLayer> ogdf::ExtendedNestingGraph::m_layer [private] |
Definition at line 438 of file ExtendedNestingGraph.h.
NodeArray<int> ogdf::ExtendedNestingGraph::m_pos [private] |
Definition at line 440 of file ExtendedNestingGraph.h.
EdgeArray<bool> ogdf::ExtendedNestingGraph::m_vertical [private] |
Definition at line 443 of file ExtendedNestingGraph.h.
NodeArray<int> ogdf::ExtendedNestingGraph::m_aeLevel [private] |
Definition at line 446 of file ExtendedNestingGraph.h.
NodeArray<bool> ogdf::ExtendedNestingGraph::m_aeVisited [private] |
Definition at line 447 of file ExtendedNestingGraph.h.
ClusterArray<cluster> ogdf::ExtendedNestingGraph::m_mark [mutable, private] |
Definition at line 450 of file ExtendedNestingGraph.h.
SListPure<cluster> ogdf::ExtendedNestingGraph::m_markedClusters [mutable, private] |
Definition at line 451 of file ExtendedNestingGraph.h.
cluster ogdf::ExtendedNestingGraph::m_secondPath [mutable, private] |
Definition at line 452 of file ExtendedNestingGraph.h.
node ogdf::ExtendedNestingGraph::m_secondPathTo [mutable, private] |
Definition at line 453 of file ExtendedNestingGraph.h.
SListPure<cluster> ogdf::ExtendedNestingGraph::m_markedClustersTree [mutable, private] |
Definition at line 454 of file ExtendedNestingGraph.h.
ClusterArray<LHTreeNode*> ogdf::ExtendedNestingGraph::m_markTree [mutable, private] |
Definition at line 455 of file ExtendedNestingGraph.h.