ogdf::sync_plan::internal::BlockEmbedding Struct Reference

Internal class used to embed a biconnected component with Q-vertices. More...

#include <ogdf/cluster/sync_plan/SyncPlan_solve/BlockEmbedding.h>

Public Member Functions
	BlockEmbedding (GnMultiArray &gnToSubgraph)
virtual	~BlockEmbedding ()
bool	addQVertex (node q, EdgeArray< edge > &Ge_to_subgraph, TwoSAT &sat, twosat_var part_var)
void	init (Graph &G, SyncPlanComponents &components, node bc, EdgeArray< edge > &Ge_to_subgraph, EdgeArray< BlockEmbedding * > &Ge_to_block)

Public Attributes
GnMultiArray &	Gn_to_subgraph
List< node >	q_vertices
NodeArray< twosat_var >	rigid_vars
StaticPlanarSPQRTree *	spqr = nullptr
Graph	subgraph
EdgeArray< edge >	subgraph_to_Ge

Detailed Description

Internal class used to embed a biconnected component with Q-vertices.

Definition at line 52 of file BlockEmbedding.h.

Constructor & Destructor Documentation

BlockEmbedding()

ogdf::sync_plan::internal::BlockEmbedding::BlockEmbedding ( GnMultiArray &  gnToSubgraph )

inlineexplicit

Definition at line 61 of file BlockEmbedding.h.

~BlockEmbedding()

virtual ogdf::sync_plan::internal::BlockEmbedding::~BlockEmbedding ( )

inlinevirtual

Definition at line 64 of file BlockEmbedding.h.

Member Function Documentation

addQVertex()

bool ogdf::sync_plan::internal::BlockEmbedding::addQVertex	(	node	q,
		EdgeArray< edge > &	Ge_to_subgraph,
		TwoSAT &	sat,
		twosat_var	part_var
	)

init()

void ogdf::sync_plan::internal::BlockEmbedding::init	(	Graph &	G,
		SyncPlanComponents &	components,
		node	bc,
		EdgeArray< edge > &	Ge_to_subgraph,
		EdgeArray< BlockEmbedding * > &	Ge_to_block
	)

Member Data Documentation

Gn_to_subgraph

GnMultiArray& ogdf::sync_plan::internal::BlockEmbedding::Gn_to_subgraph

Definition at line 58 of file BlockEmbedding.h.

q_vertices

List<node> ogdf::sync_plan::internal::BlockEmbedding::q_vertices

Definition at line 55 of file BlockEmbedding.h.

rigid_vars

NodeArray<twosat_var> ogdf::sync_plan::internal::BlockEmbedding::rigid_vars

Definition at line 56 of file BlockEmbedding.h.

spqr

StaticPlanarSPQRTree* ogdf::sync_plan::internal::BlockEmbedding::spqr = nullptr

Definition at line 54 of file BlockEmbedding.h.

subgraph

Graph ogdf::sync_plan::internal::BlockEmbedding::subgraph

Definition at line 53 of file BlockEmbedding.h.

subgraph_to_Ge

EdgeArray<edge> ogdf::sync_plan::internal::BlockEmbedding::subgraph_to_Ge

Definition at line 59 of file BlockEmbedding.h.

---

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

• include/ogdf/cluster/sync_plan/SyncPlan_solve/BlockEmbedding.h