#include <ogdf/planarity/embedding_inserter/VarEdgeInserterCore.h>

Inheritance diagram for ogdf::VarEdgeInserterCore:

Public Member Functions
	VarEdgeInserterCore (PlanRepLight &pr, const EdgeArray< int > pCostOrig, const EdgeArray< bool > pForbiddenOrig, const EdgeArray< uint32_t > *pEdgeSubgraphs)

virtual	~VarEdgeInserterCore ()

Module::ReturnType	call (const Array< edge > &origEdges, RemoveReinsertType rrPost, double percentMostCrossed)

Module::ReturnType	callPostprocessing (const Array< edge > &origEdges, RemoveReinsertType rrPost, double percentMostCrossed)

int	runsPostprocessing () const

Public Member Functions inherited from ogdf::Timeouter
	Timeouter ()
	timeout is turned of by default

	Timeouter (bool t)
	timeout is turned off (false) or on (true) (with 0 second)

	Timeouter (const Timeouter &t)

	Timeouter (double t)
	timeout is set to the given value (seconds)

	~Timeouter ()

bool	isTimeLimit () const
	returns whether any time limit is set or not

Timeouter &	operator= (const Timeouter &t)

double	timeLimit () const
	returns the current time limit for the call

void	timeLimit (bool t)
	shorthand to turn timelimit off or on (with 0 seconds)

void	timeLimit (double t)
	sets the time limit for the call (in seconds); <0 means no limit.

Protected Member Functions
void	blockInsert (const BiconnectedComponent &G, node s, node t, List< adjEntry > &L)

virtual void	buildSubpath (node v, edge eIn, edge eOut, List< adjEntry > &L, ExpandedGraph &Exp, node s, node t)

int	costCrossed (edge eOrig) const

virtual BiconnectedComponent *	createBlock ()

virtual ExpandedGraph *	createExpandedGraph (const BiconnectedComponent &BC, const StaticSPQRTree &T)

node	dfsComp (int i, node parent)

bool	dfsVertex (node v, int parent)

void	insert (node s, node t, SList< adjEntry > &eip)

bool	pathSearch (node v, edge parent, List< edge > &path)

virtual void	storeTypeOfCurrentEdge (edge eOrig)

Protected Attributes
NodeArray< SList< int > >	m_compV

Array< SList< edge > >	m_edgeB

NodeArray< node >	m_GtoBC

Array< SList< node > >	m_nodeB

const EdgeArray< int > *	m_pCost

SList< adjEntry > *	m_pEip

const EdgeArray< bool > *	m_pForbidden

PlanRepLight &	m_pr

const EdgeArray< uint32_t > *	m_pSubgraph

int	m_runsPostprocessing
	Runs of remove-reinsert method.

node	m_s

edge	m_st

node	m_t

node	m_v1

node	m_v2

Protected Attributes inherited from ogdf::Timeouter
double	m_timeLimit
	Time limit for module calls (< 0 means no limit).

Static Protected Attributes
static const int	c_bigM = 10000

Detailed Description

Definition at line 43 of file VarEdgeInserterCore.h.

Constructor & Destructor Documentation

◆ VarEdgeInserterCore()

ogdf::VarEdgeInserterCore::VarEdgeInserterCore	(	PlanRepLight &	pr,
		const EdgeArray< int > *	pCostOrig,
		const EdgeArray< bool > *	pForbiddenOrig,
		const EdgeArray< uint32_t > *	pEdgeSubgraphs
	)

inline

Definition at line 45 of file VarEdgeInserterCore.h.

◆ ~VarEdgeInserterCore()

virtual ogdf::VarEdgeInserterCore::~VarEdgeInserterCore ( )

inlinevirtual

Definition at line 49 of file VarEdgeInserterCore.h.

Member Function Documentation

◆ blockInsert()

void ogdf::VarEdgeInserterCore::blockInsert	(	const BiconnectedComponent &	G,
		node	s,
		node	t,
		List< adjEntry > &	L
	)

protected

◆ buildSubpath()

virtual void ogdf::VarEdgeInserterCore::buildSubpath	(	node	v,
		edge	eIn,
		edge	eOut,
		List< adjEntry > &	L,
		ExpandedGraph &	Exp,
		node	s,
		node	t
	)

protectedvirtual

Reimplemented in ogdf::VarEdgeInserterUMLCore.

◆ call()

Module::ReturnType ogdf::VarEdgeInserterCore::call	(	const Array< edge > &	origEdges,
		RemoveReinsertType	rrPost,
		double	percentMostCrossed
	)

◆ callPostprocessing()

Module::ReturnType ogdf::VarEdgeInserterCore::callPostprocessing	(	const Array< edge > &	origEdges,
		RemoveReinsertType	rrPost,
		double	percentMostCrossed
	)

◆ costCrossed()

int ogdf::VarEdgeInserterCore::costCrossed ( edge eOrig ) const

protected

◆ createBlock()

virtual BiconnectedComponent * ogdf::VarEdgeInserterCore::createBlock ( )

protectedvirtual

Reimplemented in ogdf::VarEdgeInserterUMLCore.

◆ createExpandedGraph()

virtual ExpandedGraph * ogdf::VarEdgeInserterCore::createExpandedGraph	(	const BiconnectedComponent &	BC,
		const StaticSPQRTree &	T
	)

protectedvirtual

Reimplemented in ogdf::VarEdgeInserterUMLCore.

◆ dfsComp()

node ogdf::VarEdgeInserterCore::dfsComp	(	int	i,
		node	parent
	)

protected

◆ dfsVertex()

bool ogdf::VarEdgeInserterCore::dfsVertex	(	node	v,
		int	parent
	)

protected

◆ insert()

void ogdf::VarEdgeInserterCore::insert	(	node	s,
		node	t,
		SList< adjEntry > &	eip
	)

protected

◆ pathSearch()

bool ogdf::VarEdgeInserterCore::pathSearch	(	node	v,
		edge	parent,
		List< edge > &	path
	)

protected

◆ runsPostprocessing()

int ogdf::VarEdgeInserterCore::runsPostprocessing ( ) const

inline

Definition at line 57 of file VarEdgeInserterCore.h.

◆ storeTypeOfCurrentEdge()

virtual void ogdf::VarEdgeInserterCore::storeTypeOfCurrentEdge ( edge eOrig )

inlineprotectedvirtual

Reimplemented in ogdf::VarEdgeInserterUMLCore.

Definition at line 74 of file VarEdgeInserterCore.h.

Member Data Documentation

◆ c_bigM

const int ogdf::VarEdgeInserterCore::c_bigM = 10000

staticprotected

Definition at line 80 of file VarEdgeInserterCore.h.

◆ m_compV

NodeArray<SList<int> > ogdf::VarEdgeInserterCore::m_compV

protected

Definition at line 92 of file VarEdgeInserterCore.h.

◆ m_edgeB

Array<SList<edge> > ogdf::VarEdgeInserterCore::m_edgeB

protected

Definition at line 94 of file VarEdgeInserterCore.h.

◆ m_GtoBC

NodeArray<node> ogdf::VarEdgeInserterCore::m_GtoBC

protected

Definition at line 95 of file VarEdgeInserterCore.h.

◆ m_nodeB

Array<SList<node> > ogdf::VarEdgeInserterCore::m_nodeB

protected

Definition at line 93 of file VarEdgeInserterCore.h.

◆ m_pCost

const EdgeArray<int>* ogdf::VarEdgeInserterCore::m_pCost

protected

Definition at line 83 of file VarEdgeInserterCore.h.

◆ m_pEip

SList<adjEntry>* ogdf::VarEdgeInserterCore::m_pEip

protected

Definition at line 89 of file VarEdgeInserterCore.h.

◆ m_pForbidden

const EdgeArray<bool>* ogdf::VarEdgeInserterCore::m_pForbidden

protected

Definition at line 84 of file VarEdgeInserterCore.h.

◆ m_pr

PlanRepLight& ogdf::VarEdgeInserterCore::m_pr

protected

Definition at line 81 of file VarEdgeInserterCore.h.

◆ m_pSubgraph

const EdgeArray<uint32_t>* ogdf::VarEdgeInserterCore::m_pSubgraph

protected

Definition at line 85 of file VarEdgeInserterCore.h.

◆ m_runsPostprocessing

int ogdf::VarEdgeInserterCore::m_runsPostprocessing

protected

Runs of remove-reinsert method.

Definition at line 99 of file VarEdgeInserterCore.h.

◆ m_s

node ogdf::VarEdgeInserterCore::m_s

protected

Definition at line 87 of file VarEdgeInserterCore.h.

◆ m_st

edge ogdf::VarEdgeInserterCore::m_st

protected

Definition at line 88 of file VarEdgeInserterCore.h.

◆ m_t

node ogdf::VarEdgeInserterCore::m_t

protected

Definition at line 87 of file VarEdgeInserterCore.h.

◆ m_v1

node ogdf::VarEdgeInserterCore::m_v1

protected

Definition at line 97 of file VarEdgeInserterCore.h.

◆ m_v2

node ogdf::VarEdgeInserterCore::m_v2

protected

Definition at line 97 of file VarEdgeInserterCore.h.

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

include/ogdf/planarity/embedding_inserter/VarEdgeInserterCore.h

OpenGraph DrawingFramework

Public Member Functions

Protected Member Functions

Protected Attributes

Static Protected Attributes

Detailed Description

Constructor & Destructor Documentation

◆ VarEdgeInserterCore()

◆ ~VarEdgeInserterCore()

Member Function Documentation

◆ blockInsert()

◆ buildSubpath()

◆ call()

◆ callPostprocessing()

◆ costCrossed()

◆ createBlock()

◆ createExpandedGraph()

◆ dfsComp()

◆ dfsVertex()

◆ insert()

◆ pathSearch()

◆ runsPostprocessing()

◆ storeTypeOfCurrentEdge()

Member Data Documentation

◆ c_bigM

◆ m_compV

◆ m_edgeB

◆ m_GtoBC

◆ m_nodeB

◆ m_pCost

◆ m_pEip

◆ m_pForbidden

◆ m_pr

◆ m_pSubgraph

◆ m_runsPostprocessing

◆ m_s

◆ m_st

◆ m_t

◆ m_v1

◆ m_v2

Open
Graph Drawing
Framework