Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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 42 of file CrossingStructure.h.

Member Function Documentation

◆ crossings()

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

Definition at line 57 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 55 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 62 of file CrossingStructure.h.

◆ m_numCrossings

int ogdf::embedder::CrossingStructure::m_numCrossings
private

Definition at line 60 of file CrossingStructure.h.

◆ m_weightedCrossingNumber

int ogdf::embedder::CrossingStructure::m_weightedCrossingNumber
private

Definition at line 61 of file CrossingStructure.h.


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