ogdf::embedder::CrossingStructure Class Reference

#include <ogdf/planarity/embedder/CrossingStructure.h>

Public Member Functions
	CrossingStructure ()
const SListPure< int > &	crossings (edge e) const
void	init (GraphCopy &PG, int weightedCrossingNumber)
int	numberOfCrossings () const
void	restore (PlanRep &PG, int cc)
int	weightedCrossingNumber () const

Private Attributes
EdgeArray< SListPure< int > >	m_crossings
int	m_numCrossings
int	m_weightedCrossingNumber

Detailed Description

Definition at line 39 of file CrossingStructure.h.

Constructor & Destructor Documentation

CrossingStructure()

ogdf::embedder::CrossingStructure::CrossingStructure ( )

inline

Definition at line 41 of file CrossingStructure.h.

Member Function Documentation

crossings()

const SListPure< int > & ogdf::embedder::CrossingStructure::crossings ( edge  e ) const

inline

Definition at line 58 of file CrossingStructure.h.

init()

void ogdf::embedder::CrossingStructure::init	(	GraphCopy &	PG,
		int	weightedCrossingNumber
	)

numberOfCrossings()

int ogdf::embedder::CrossingStructure::numberOfCrossings ( ) const

inline

Definition at line 54 of file CrossingStructure.h.

restore()

void ogdf::embedder::CrossingStructure::restore	(	PlanRep &	PG,
		int	cc
	)

Warning

The order of adjEntries around each node will not be restored. In particular, the order of edges around a dummy node may not reflect a crossing anymore. In this case, PG can be embedded via e.g. planarEmbed() and pseudo crossings can be removed afterwards via GraphCopy::removePseudoCrossings().

weightedCrossingNumber()

int ogdf::embedder::CrossingStructure::weightedCrossingNumber ( ) const

inline

Definition at line 56 of file CrossingStructure.h.

Member Data Documentation

m_crossings

EdgeArray<SListPure<int> > ogdf::embedder::CrossingStructure::m_crossings

private

Definition at line 63 of file CrossingStructure.h.

m_numCrossings

int ogdf::embedder::CrossingStructure::m_numCrossings

private

Definition at line 61 of file CrossingStructure.h.

m_weightedCrossingNumber

int ogdf::embedder::CrossingStructure::m_weightedCrossingNumber

private

Definition at line 62 of file CrossingStructure.h.

---

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

• include/ogdf/planarity/embedder/CrossingStructure.h