Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::LeftistOrdering::Partitioning Class Reference

#include <ogdf/planarlayout/LeftistOrdering.h>

Public Member Functions

 Partitioning ()
 
 Partitioning (const Graph &G, const List< List< node > > &lco)
 
void buildFromResult (const Graph &G, const List< List< node > > &lco)
 
adjEntry getChainAdj (int k, int i) const
 
node getNode (int k, int i) const
 
adjEntry getPathAdj (int k, int i) const
 
bool isSingleton (int k) const
 
adjEntry left (int k) const
 
int numNodes (int k) const
 
int numPartitions () const
 
int pathLength (int k) const
 
adjEntry right (int k) const
 

Private Attributes

Array< Array< adjEntry > > m_ears
 

Detailed Description

Definition at line 109 of file LeftistOrdering.h.

Constructor & Destructor Documentation

◆ Partitioning() [1/2]

ogdf::LeftistOrdering::Partitioning::Partitioning ( )
inline

Definition at line 112 of file LeftistOrdering.h.

◆ Partitioning() [2/2]

ogdf::LeftistOrdering::Partitioning::Partitioning ( const Graph G,
const List< List< node > > &  lco 
)
inline

Definition at line 113 of file LeftistOrdering.h.

Member Function Documentation

◆ buildFromResult()

void ogdf::LeftistOrdering::Partitioning::buildFromResult ( const Graph G,
const List< List< node > > &  lco 
)

◆ getChainAdj()

adjEntry ogdf::LeftistOrdering::Partitioning::getChainAdj ( int  k,
int  i 
) const
inline

Definition at line 133 of file LeftistOrdering.h.

◆ getNode()

node ogdf::LeftistOrdering::Partitioning::getNode ( int  k,
int  i 
) const
inline

Definition at line 143 of file LeftistOrdering.h.

◆ getPathAdj()

adjEntry ogdf::LeftistOrdering::Partitioning::getPathAdj ( int  k,
int  i 
) const
inline

Definition at line 138 of file LeftistOrdering.h.

◆ isSingleton()

bool ogdf::LeftistOrdering::Partitioning::isSingleton ( int  k) const
inline

Definition at line 165 of file LeftistOrdering.h.

◆ left()

adjEntry ogdf::LeftistOrdering::Partitioning::left ( int  k) const
inline

Definition at line 118 of file LeftistOrdering.h.

◆ numNodes()

int ogdf::LeftistOrdering::Partitioning::numNodes ( int  k) const
inline

Definition at line 155 of file LeftistOrdering.h.

◆ numPartitions()

int ogdf::LeftistOrdering::Partitioning::numPartitions ( ) const
inline

Definition at line 149 of file LeftistOrdering.h.

◆ pathLength()

int ogdf::LeftistOrdering::Partitioning::pathLength ( int  k) const
inline

Definition at line 160 of file LeftistOrdering.h.

◆ right()

adjEntry ogdf::LeftistOrdering::Partitioning::right ( int  k) const
inline

Definition at line 127 of file LeftistOrdering.h.

Member Data Documentation

◆ m_ears

Array< Array<adjEntry> > ogdf::LeftistOrdering::Partitioning::m_ears
private

Definition at line 172 of file LeftistOrdering.h.


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