Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Private Member Functions | Private Attributes | Friends | List of all members
ogdf::sync_plan::SyncPlanComponents Class Reference

(Bi)Connected components information maintained during the SyncPlan algorithm. More...

#include <ogdf/cluster/sync_plan/SyncPlanComponents.h>

Public Member Functions

 SyncPlanComponents (Graph *g)
 
int bcConnectedId (node n) const
 
BCTree::BNodeType bcNodeType (node n) const
 
node bcRepr (node bc) const
 
int bcSize (node n) const
 
const Graph & bcTree () const
 
node biconnectedComponent (node n) const
 
int biconnectedId (node n) const
 
void biconReprNodes (node bicon, SList< node > &nodes) const
 
int connectedCount () const
 
int connectedId (node n) const
 
node findCommonBiconComp (node bc_cut1, node bc_cut2) const
 
node findOtherRepr (node bc) const
 
std::function< std::ostream &(std::ostream &)> fmtBCNode (node bc) const
 
std::function< std::ostream &(std::ostream &)> fmtBCOf (node n) const
 
Graph & graph () const
 
std::pair< edge, edge > graphEdgeToBCEdge (node bc_src, node bc_tgt) const
 
bool isCutComponent (node n) const
 
bool isCutVertex (node n) const
 
FilteringBFS nodesInBiconnectedComponent (node bicon) const
 
BCTree::GNodeType nodeType (node n) const
 

Private Member Functions

void cutReplacedByWheel (node centre, const NodeArray< SList< adjEntry >> &block_neigh)
 
void insert (BCTree &tmp_bc)
 
void labelIsolatedNodes ()
 
void makeRepr (node bc, node n)
 
void nodeInserted (node g_n, node bc_n)
 
void postSplitOffEncapsulatedBlock (node cut, internal::EncapsulatedBlock &block)
 
void preJoin (node keep, node merge)
 
void relabelExplodedStar (node center1, node center2, List< node > remnants)
 
void reset ()
 

Private Attributes

Graph BC
 
NodeArray< int > bc_conn_id
 
NodeArray< node > bc_g
 
NodeArray< int > bc_size
 
NodeArray< BCTree::BNodeType > bc_type
 
int conn_count
 
int conn_next_id
 
int counter = 1
 
Graph * G
 
NodeArray< node > g_bc
 
NodeArray< std::pair< int, edge > > marker
 

Friends

class SyncPlan
 
class SyncPlanConsistency
 
class SyncPlanDrawer
 

Detailed Description

(Bi)Connected components information maintained during the SyncPlan algorithm.

Definition at line 57 of file SyncPlanComponents.h.

Constructor & Destructor Documentation

◆ SyncPlanComponents()

ogdf::sync_plan::SyncPlanComponents::SyncPlanComponents ( Graph *  g)
inlineexplicit

Definition at line 79 of file SyncPlanComponents.h.

Member Function Documentation

◆ bcConnectedId()

int ogdf::sync_plan::SyncPlanComponents::bcConnectedId ( node  n) const

◆ bcNodeType()

BCTree::BNodeType ogdf::sync_plan::SyncPlanComponents::bcNodeType ( node  n) const

◆ bcRepr()

node ogdf::sync_plan::SyncPlanComponents::bcRepr ( node  bc) const

◆ bcSize()

int ogdf::sync_plan::SyncPlanComponents::bcSize ( node  n) const

◆ bcTree()

const Graph& ogdf::sync_plan::SyncPlanComponents::bcTree ( ) const
inline

Definition at line 97 of file SyncPlanComponents.h.

◆ biconnectedComponent()

node ogdf::sync_plan::SyncPlanComponents::biconnectedComponent ( node  n) const

◆ biconnectedId()

int ogdf::sync_plan::SyncPlanComponents::biconnectedId ( node  n) const
inline

Definition at line 87 of file SyncPlanComponents.h.

◆ biconReprNodes()

void ogdf::sync_plan::SyncPlanComponents::biconReprNodes ( node  bicon,
SList< node > &  nodes 
) const

◆ connectedCount()

int ogdf::sync_plan::SyncPlanComponents::connectedCount ( ) const
inline

Definition at line 83 of file SyncPlanComponents.h.

◆ connectedId()

int ogdf::sync_plan::SyncPlanComponents::connectedId ( node  n) const
inline

Definition at line 85 of file SyncPlanComponents.h.

◆ cutReplacedByWheel()

void ogdf::sync_plan::SyncPlanComponents::cutReplacedByWheel ( node  centre,
const NodeArray< SList< adjEntry >> &  block_neigh 
)
private

◆ findCommonBiconComp()

node ogdf::sync_plan::SyncPlanComponents::findCommonBiconComp ( node  bc_cut1,
node  bc_cut2 
) const

◆ findOtherRepr()

node ogdf::sync_plan::SyncPlanComponents::findOtherRepr ( node  bc) const

◆ fmtBCNode()

std::function<std::ostream&(std::ostream&)> ogdf::sync_plan::SyncPlanComponents::fmtBCNode ( node  bc) const

◆ fmtBCOf()

std::function<std::ostream&(std::ostream&)> ogdf::sync_plan::SyncPlanComponents::fmtBCOf ( node  n) const
inline

Definition at line 113 of file SyncPlanComponents.h.

◆ graph()

Graph& ogdf::sync_plan::SyncPlanComponents::graph ( ) const
inline

Definition at line 95 of file SyncPlanComponents.h.

◆ graphEdgeToBCEdge()

std::pair<edge, edge> ogdf::sync_plan::SyncPlanComponents::graphEdgeToBCEdge ( node  bc_src,
node  bc_tgt 
) const

◆ insert()

void ogdf::sync_plan::SyncPlanComponents::insert ( BCTree &  tmp_bc)
private

◆ isCutComponent()

bool ogdf::sync_plan::SyncPlanComponents::isCutComponent ( node  n) const
inline

Definition at line 101 of file SyncPlanComponents.h.

◆ isCutVertex()

bool ogdf::sync_plan::SyncPlanComponents::isCutVertex ( node  n) const
inline

Definition at line 93 of file SyncPlanComponents.h.

◆ labelIsolatedNodes()

void ogdf::sync_plan::SyncPlanComponents::labelIsolatedNodes ( )
private

◆ makeRepr()

void ogdf::sync_plan::SyncPlanComponents::makeRepr ( node  bc,
node  n 
)
private

◆ nodeInserted()

void ogdf::sync_plan::SyncPlanComponents::nodeInserted ( node  g_n,
node  bc_n 
)
private

◆ nodesInBiconnectedComponent()

FilteringBFS ogdf::sync_plan::SyncPlanComponents::nodesInBiconnectedComponent ( node  bicon) const

◆ nodeType()

BCTree::GNodeType ogdf::sync_plan::SyncPlanComponents::nodeType ( node  n) const

◆ postSplitOffEncapsulatedBlock()

void ogdf::sync_plan::SyncPlanComponents::postSplitOffEncapsulatedBlock ( node  cut,
internal::EncapsulatedBlock &  block 
)
private

◆ preJoin()

void ogdf::sync_plan::SyncPlanComponents::preJoin ( node  keep,
node  merge 
)
private

◆ relabelExplodedStar()

void ogdf::sync_plan::SyncPlanComponents::relabelExplodedStar ( node  center1,
node  center2,
List< node >  remnants 
)
private

◆ reset()

void ogdf::sync_plan::SyncPlanComponents::reset ( )
inlineprivate

Definition at line 130 of file SyncPlanComponents.h.

Friends And Related Function Documentation

◆ SyncPlan

friend class SyncPlan
friend

Definition at line 58 of file SyncPlanComponents.h.

◆ SyncPlanConsistency

friend class SyncPlanConsistency
friend

Definition at line 60 of file SyncPlanComponents.h.

◆ SyncPlanDrawer

friend class SyncPlanDrawer
friend

Definition at line 62 of file SyncPlanComponents.h.

Member Data Documentation

◆ BC

Graph ogdf::sync_plan::SyncPlanComponents::BC
private

Definition at line 66 of file SyncPlanComponents.h.

◆ bc_conn_id

NodeArray<int> ogdf::sync_plan::SyncPlanComponents::bc_conn_id
private

Definition at line 70 of file SyncPlanComponents.h.

◆ bc_g

NodeArray<node> ogdf::sync_plan::SyncPlanComponents::bc_g
private

Definition at line 72 of file SyncPlanComponents.h.

◆ bc_size

NodeArray<int> ogdf::sync_plan::SyncPlanComponents::bc_size
private

Definition at line 71 of file SyncPlanComponents.h.

◆ bc_type

NodeArray<BCTree::BNodeType> ogdf::sync_plan::SyncPlanComponents::bc_type
private

Definition at line 69 of file SyncPlanComponents.h.

◆ conn_count

int ogdf::sync_plan::SyncPlanComponents::conn_count
private

Definition at line 67 of file SyncPlanComponents.h.

◆ conn_next_id

int ogdf::sync_plan::SyncPlanComponents::conn_next_id
private

Definition at line 67 of file SyncPlanComponents.h.

◆ counter

int ogdf::sync_plan::SyncPlanComponents::counter = 1
mutableprivate

Definition at line 75 of file SyncPlanComponents.h.

◆ G

Graph* ogdf::sync_plan::SyncPlanComponents::G
private

Definition at line 65 of file SyncPlanComponents.h.

◆ g_bc

NodeArray<node> ogdf::sync_plan::SyncPlanComponents::g_bc
private

Definition at line 73 of file SyncPlanComponents.h.

◆ marker

NodeArray<std::pair<int, edge> > ogdf::sync_plan::SyncPlanComponents::marker
mutableprivate

Definition at line 76 of file SyncPlanComponents.h.

The documentation for this class was generated from the following file: