Helper class for SeparatorDual and SeparatorDualFC. More...

#include <ogdf/graphalg/planar_separator/SeparatorDualHelper.h>

Classes
struct	CycleData
	Auxiliary lightweight data structure to represent cycles. More...

Public Member Functions
	SeparatorDualHelper (std::shared_ptr< GraphCopy > pGraph, std::shared_ptr< BFSTree > pTree)

CycleData	dfs ()
	Recursive Depth First Search over the faces of the dual of the graph. More...

List< std::pair< face, adjEntry > >	getUnmarkedNeighbours (face f, adjEntry adj)
	Finds all unmarked neighbours of a face. More...

CycleData	process (face f, adjEntry adj)
	Processes a face: One step of the recursion in the DFS. More...

Public Attributes
CombinatorialEmbedding	embedding

std::shared_ptr< GraphCopy >	graph

FaceArray< bool >	marked

std::shared_ptr< BFSTree >	tree

Detailed Description

Helper class for SeparatorDual and SeparatorDualFC.

Definition at line 56 of file SeparatorDualHelper.h.

Constructor & Destructor Documentation

◆ SeparatorDualHelper()

ogdf::planar_separators::SeparatorDualHelper::SeparatorDualHelper	(	std::shared_ptr< GraphCopy >	pGraph,
		std::shared_ptr< BFSTree >	pTree
	)

inline

Definition at line 58 of file SeparatorDualHelper.h.

Member Function Documentation

◆ dfs()

CycleData ogdf::planar_separators::SeparatorDualHelper::dfs ( )

Recursive Depth First Search over the faces of the dual of the graph.

Returns: a data structure that holds information on the cycle

◆ getUnmarkedNeighbours()

List<std::pair<face, adjEntry> > ogdf::planar_separators::SeparatorDualHelper::getUnmarkedNeighbours	(	face	f,
		adjEntry	adj
	)

Finds all unmarked neighbours of a face.

Parameters

f	the face to be examined
adj	the adjEntry via which the face was entered

Returns: a list containing the unmarked neighbouring faces and the entries that lead to them

◆ process()

CycleData ogdf::planar_separators::SeparatorDualHelper::process	(	face	f,
		adjEntry	adj
	)

Processes a face: One step of the recursion in the DFS.

Parameters

f	the face to be processed
adj	the adjEntry via which the face was entered

Returns: the next CycleData

Member Data Documentation

◆ embedding

CombinatorialEmbedding ogdf::planar_separators::SeparatorDualHelper::embedding

Definition at line 215 of file SeparatorDualHelper.h.

◆ graph

std::shared_ptr<GraphCopy> ogdf::planar_separators::SeparatorDualHelper::graph

Definition at line 211 of file SeparatorDualHelper.h.

◆ marked

FaceArray<bool> ogdf::planar_separators::SeparatorDualHelper::marked

Definition at line 216 of file SeparatorDualHelper.h.

◆ tree

std::shared_ptr<BFSTree> ogdf::planar_separators::SeparatorDualHelper::tree

Definition at line 212 of file SeparatorDualHelper.h.

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

include/ogdf/graphalg/planar_separator/SeparatorDualHelper.h

OpenGraph DrawingFramework

Classes

Public Member Functions

Public Attributes