addHEdge(edge eH, node vT) const | ogdf::DynamicSPQRForest | inlineprotected |
auxiliaryGraph() const | ogdf::BCTree | inline |
bComponent(node uG, node vG) const | ogdf::DynamicBCTree | |
bcproper(node vG) const override | ogdf::DynamicBCTree | virtual |
bcproper(edge eG) const override | ogdf::DynamicBCTree | virtual |
BCTree(Graph &G, bool callInitConnected=false) | ogdf::BCTree | inlineexplicit |
BCTree(Graph &G, node vG, bool callInitConnected=false) | ogdf::BCTree | inline |
BCTree(Graph &G, List< node > &vG) | ogdf::BCTree | inline |
BCTree(const BCTree &)=delete | ogdf::BCTree | private |
bcTree() const | ogdf::BCTree | inline |
biComp(adjEntry adjuG, node vG) | ogdf::BCTree | protected |
BNodeType enum name | ogdf::BCTree | |
condensePath(node sG, node tG) | ogdf::DynamicBCTree | protected |
copyOfReal(edge e) const override | ogdf::DynamicSPQRTree | inlinevirtual |
cpAddEdge(edge eOrig, PertinentGraph &Gp) const | ogdf::SPQRTree | inlineprotected |
cpAddNode(node vOrig, PertinentGraph &Gp) const | ogdf::SPQRTree | inlineprotected |
cpRec(node v, PertinentGraph &Gp) const override | ogdf::DynamicSPQRTree | inlineprotectedvirtual |
createSkeleton(node vT) const | ogdf::DynamicSPQRTree | protected |
createSPQR(node vB) const | ogdf::DynamicSPQRForest | protected |
cutVertex(node uB, node vB) const override | ogdf::DynamicBCTree | inlinevirtual |
delHEdge(edge eH, node vT) const | ogdf::DynamicSPQRForest | inlineprotected |
directSkEdge(node vT, edge e, node src) | ogdf::SPQRTree | inline |
DynamicBCTree(Graph &G, bool callInitConnected=false) | ogdf::DynamicBCTree | inlineexplicit |
DynamicBCTree(Graph &G, node vG, bool callInitConnected=false) | ogdf::DynamicBCTree | inline |
DynamicSkeleton | ogdf::DynamicSPQRTree | friend |
DynamicSPQRForest(Graph &G) | ogdf::DynamicSPQRForest | inlineexplicit |
DynamicSPQRTree(Graph &G) | ogdf::DynamicSPQRTree | inlineexplicit |
DynamicSPQRTree(Graph &G, edge e) | ogdf::DynamicSPQRTree | inline |
find(node vB) const | ogdf::DynamicBCTree | protected |
findNCA(node uB, node vB) const | ogdf::BCTree | protected |
findNCASPQR(node sT, node tT) const | ogdf::DynamicSPQRForest | protected |
findPath(node s, node t) | ogdf::DynamicSPQRTree | inline |
ogdf::DynamicSPQRForest::findPath(node sG, node tG) const | ogdf::BCTree | |
findPathBCTree(node sB, node tB) const | ogdf::BCTree | |
findPathSPQR(node sH, node tH, node &rT) const | ogdf::DynamicSPQRForest | protected |
findPathSPQR(node sH, node tH) const | ogdf::DynamicSPQRForest | |
findSPQR(node vT) const | ogdf::DynamicSPQRForest | protected |
GNodeType enum name | ogdf::BCTree | |
hEdges(node vB) const | ogdf::BCTree | inline |
hEdgesSPQR(node vT) const | ogdf::DynamicSPQRForest | inline |
init(edge e) | ogdf::DynamicSPQRTree | protected |
ogdf::DynamicSPQRForest::init() | ogdf::DynamicSPQRForest | protected |
ogdf::BCTree::init(node vG) | ogdf::BCTree | protected |
initBasic(node vG) | ogdf::BCTree | private |
initEdges() | ogdf::BCTree | private |
initNotConnected(node vG) | ogdf::BCTree | protected |
initNotConnected(List< node > &vG) | ogdf::BCTree | protected |
insertEdge(node sG, node tG) | ogdf::DynamicBCTree | inline |
insertNode(edge eG) | ogdf::DynamicBCTree | inline |
m_B | ogdf::BCTree | protected |
m_bNode_degree | ogdf::DynamicBCTree | protected |
m_bNode_hEdges | ogdf::BCTree | protected |
m_bNode_hParNode | ogdf::BCTree | protected |
m_bNode_hRefNode | ogdf::BCTree | protected |
m_bNode_isMarked | ogdf::BCTree | mutableprotected |
m_bNode_numNodes | ogdf::BCTree | protected |
m_bNode_numP | ogdf::DynamicSPQRForest | mutableprotected |
m_bNode_numR | ogdf::DynamicSPQRForest | mutableprotected |
m_bNode_numS | ogdf::DynamicSPQRForest | mutableprotected |
m_bNode_owner | ogdf::DynamicBCTree | mutableprotected |
m_bNode_SPQR | ogdf::DynamicSPQRForest | mutableprotected |
m_bNode_type | ogdf::BCTree | protected |
m_count | ogdf::BCTree | protected |
m_cpV | ogdf::SPQRTree | mutableprotected |
m_cpVAdded | ogdf::SPQRTree | mutableprotected |
m_eStack | ogdf::BCTree | protected |
m_G | ogdf::BCTree | protected |
m_gEdge_hEdge | ogdf::BCTree | protected |
m_gNode_hNode | ogdf::BCTree | protected |
m_gNode_isMarked | ogdf::BCTree | protected |
m_gtoh | ogdf::BCTree | protected |
m_H | ogdf::BCTree | mutableprotected |
m_hEdge_bNode | ogdf::BCTree | mutableprotected |
m_hEdge_gEdge | ogdf::BCTree | protected |
m_hEdge_position | ogdf::DynamicSPQRForest | mutableprotected |
m_hEdge_tNode | ogdf::DynamicSPQRForest | mutableprotected |
m_hEdge_twinEdge | ogdf::DynamicSPQRForest | mutableprotected |
m_hNode_bNode | ogdf::BCTree | mutableprotected |
m_hNode_gNode | ogdf::BCTree | protected |
m_htogc | ogdf::DynamicSPQRForest | mutableprotected |
m_lowpt | ogdf::BCTree | protected |
m_mapV | ogdf::DynamicSPQRTree | mutableprotected |
m_nodes | ogdf::BCTree | protected |
m_numB | ogdf::BCTree | protected |
m_number | ogdf::BCTree | protected |
m_numC | ogdf::BCTree | protected |
m_rootEdge | ogdf::DynamicSPQRTree | protected |
m_sk | ogdf::DynamicSPQRTree | mutableprotected |
m_skelEdge | ogdf::DynamicSPQRTree | mutableprotected |
m_T | ogdf::DynamicSPQRForest | mutableprotected |
m_tNode_hEdges | ogdf::DynamicSPQRForest | mutableprotected |
m_tNode_hRefEdge | ogdf::DynamicSPQRForest | mutableprotected |
m_tNode_isMarked | ogdf::DynamicSPQRForest | mutableprotected |
m_tNode_owner | ogdf::DynamicSPQRForest | mutableprotected |
m_tNode_type | ogdf::DynamicSPQRForest | mutableprotected |
newSPQRNode(node vB, const TNodeType spqrNodeType) const | ogdf::DynamicSPQRForest | inlineprotected |
newTwinEdge(edge eH, node vT) const | ogdf::DynamicSPQRForest | inlineprotected |
nodesOfType(NodeType t) const override | ogdf::DynamicSPQRTree | virtual |
NodeType enum name | ogdf::SPQRTree | |
numberOfBComps() const | ogdf::BCTree | inline |
numberOfCComps() const | ogdf::BCTree | inline |
numberOfEdges(node vB) const | ogdf::BCTree | inline |
numberOfNodes(node vB) const | ogdf::BCTree | inline |
numberOfPNodes() const override | ogdf::DynamicSPQRTree | inlinevirtual |
numberOfRNodes() const override | ogdf::DynamicSPQRTree | inlinevirtual |
numberOfSNodes() const override | ogdf::DynamicSPQRTree | inlinevirtual |
operator=(const BCTree &)=delete | ogdf::BCTree | private |
original(node vH) | ogdf::BCTree | inline |
original(edge eH) const | ogdf::BCTree | inline |
originalGraph() const override | ogdf::DynamicSPQRTree | inlinevirtual |
parent(node vB) const override | ogdf::DynamicBCTree | protectedvirtual |
pertinentGraph(node v, PertinentGraph &Gp) const | ogdf::SPQRTree | inline |
rep(node vG) const | ogdf::BCTree | inline |
rep(edge eG) const | ogdf::BCTree | inline |
replaceSkEdgeByPeak(node vT, edge e) | ogdf::SPQRTree | inline |
repVertex(node uG, node vB) const override | ogdf::DynamicBCTree | inlinevirtual |
rootEdge() const override | ogdf::DynamicSPQRTree | inlinevirtual |
rootNode() const override | ogdf::DynamicSPQRTree | inlinevirtual |
rootTreeAt(edge e) override | ogdf::DynamicSPQRTree | virtual |
rootTreeAt(node v) override | ogdf::DynamicSPQRTree | virtual |
skeleton(node v) const override | ogdf::DynamicSPQRTree | inlinevirtual |
skeletonEdge(node v, node w) const | ogdf::DynamicSPQRTree | inline |
skeletonOfReal(edge e) const override | ogdf::DynamicSPQRTree | inlinevirtual |
spqrproper(edge eH) const | ogdf::DynamicSPQRForest | inline |
TNodeType enum name | ogdf::DynamicSPQRForest | |
tree() const override | ogdf::DynamicSPQRTree | inlinevirtual |
twinEdge(edge eH) const | ogdf::DynamicSPQRForest | inline |
typeOf(node v) const override | ogdf::DynamicSPQRTree | inlinevirtual |
typeOfBNode(node vB) const | ogdf::BCTree | inline |
typeOfGNode(node vG) const | ogdf::BCTree | inline |
typeOfTNode(node vT) const | ogdf::DynamicSPQRForest | inline |
unite(node uB, node vB, node wB) | ogdf::DynamicBCTree | protected |
uniteSPQR(node vB, node sT, node tT) | ogdf::DynamicSPQRForest | protected |
updateInsertedEdge(edge e) override | ogdf::DynamicSPQRTree | virtual |
updateInsertedEdgeSPQR(node vB, edge eG) | ogdf::DynamicSPQRForest | protected |
updateInsertedNode(edge e, edge f) override | ogdf::DynamicSPQRTree | virtual |
updateInsertedNodeSPQR(node vB, edge eG, edge fG) | ogdf::DynamicSPQRForest | protected |
virtualEdge(node vT, node wT) const | ogdf::DynamicSPQRForest | |
~BCTree() | ogdf::BCTree | inlinevirtual |
~DynamicSPQRForest() | ogdf::DynamicSPQRForest | inline |
~DynamicSPQRTree() | ogdf::DynamicSPQRTree | |
~SPQRTree() | ogdf::SPQRTree | inlinevirtual |