Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
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 104 of file LeftistOrdering.h.

Constructor & Destructor Documentation

◆ Partitioning() [1/2]

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

Definition at line 106 of file LeftistOrdering.h.

◆ Partitioning() [2/2]

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

Definition at line 108 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 125 of file LeftistOrdering.h.

◆ getNode()

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

Definition at line 129 of file LeftistOrdering.h.

◆ getPathAdj()

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

Definition at line 127 of file LeftistOrdering.h.

◆ isSingleton()

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

Definition at line 139 of file LeftistOrdering.h.

◆ left()

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

Definition at line 113 of file LeftistOrdering.h.

◆ numNodes()

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

Definition at line 135 of file LeftistOrdering.h.

◆ numPartitions()

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

Definition at line 132 of file LeftistOrdering.h.

◆ pathLength()

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

Definition at line 137 of file LeftistOrdering.h.

◆ right()

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

Definition at line 122 of file LeftistOrdering.h.

Member Data Documentation

◆ m_ears

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

Definition at line 143 of file LeftistOrdering.h.


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