Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::UpwardPlanarityEmbeddedDigraph Class Reference

#include <ogdf/upward/internal/UpwardPlanarityEmbeddedDigraph.h>

Public Member Functions

 UpwardPlanarityEmbeddedDigraph (const Graph &H)
 
bool isUpwardPlanarEmbedded ()
 
bool isUpwardPlanarEmbedded (List< adjEntry > &possibleExternalFaces)
 

Private Member Functions

void constructNetwork (EdgeArray< int > &capacity, EdgeArray< int > &flow)
 
int getMin (ArrayBuffer< node > stack, EdgeArray< int > &capacity, EdgeArray< int > &flow)
 
void getPath (ArrayBuffer< node > &st, EdgeArray< int > &capacity, EdgeArray< int > &flow)
 
bool isFlow (EdgeArray< int > &capacity, EdgeArray< int > &flow, const int r)
 
void isUpwardPlanarEmbedded (const bool val, List< adjEntry > &possibleExternalFaces)
 

Private Attributes

FaceArray< int > m_A
 
FaceArray< List< node > > m_assignedSourcesAndSinks
 
Graph m_B
 
const ConstCombinatorialEmbedding m_combEmb
 
NodeArray< edgem_correspondingEdge
 
NodeArray< facem_correspondingFace
 
FaceArray< nodem_correspondingFaceNode
 
NodeArray< nodem_correspondingSourceOrSink
 
const Graphm_G
 
node m_s
 
node m_t
 

Detailed Description

Definition at line 44 of file UpwardPlanarityEmbeddedDigraph.h.

Constructor & Destructor Documentation

◆ UpwardPlanarityEmbeddedDigraph()

ogdf::UpwardPlanarityEmbeddedDigraph::UpwardPlanarityEmbeddedDigraph ( const Graph H)
explicit

Member Function Documentation

◆ constructNetwork()

void ogdf::UpwardPlanarityEmbeddedDigraph::constructNetwork ( EdgeArray< int > &  capacity,
EdgeArray< int > &  flow 
)
private

◆ getMin()

int ogdf::UpwardPlanarityEmbeddedDigraph::getMin ( ArrayBuffer< node stack,
EdgeArray< int > &  capacity,
EdgeArray< int > &  flow 
)
private

◆ getPath()

void ogdf::UpwardPlanarityEmbeddedDigraph::getPath ( ArrayBuffer< node > &  st,
EdgeArray< int > &  capacity,
EdgeArray< int > &  flow 
)
private

◆ isFlow()

bool ogdf::UpwardPlanarityEmbeddedDigraph::isFlow ( EdgeArray< int > &  capacity,
EdgeArray< int > &  flow,
const int  r 
)
private

◆ isUpwardPlanarEmbedded() [1/3]

bool ogdf::UpwardPlanarityEmbeddedDigraph::isUpwardPlanarEmbedded ( )

◆ isUpwardPlanarEmbedded() [2/3]

void ogdf::UpwardPlanarityEmbeddedDigraph::isUpwardPlanarEmbedded ( const bool  val,
List< adjEntry > &  possibleExternalFaces 
)
private

◆ isUpwardPlanarEmbedded() [3/3]

bool ogdf::UpwardPlanarityEmbeddedDigraph::isUpwardPlanarEmbedded ( List< adjEntry > &  possibleExternalFaces)

Member Data Documentation

◆ m_A

FaceArray<int> ogdf::UpwardPlanarityEmbeddedDigraph::m_A
private

Definition at line 59 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_assignedSourcesAndSinks

FaceArray< List<node> > ogdf::UpwardPlanarityEmbeddedDigraph::m_assignedSourcesAndSinks
private

Definition at line 61 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_B

Graph ogdf::UpwardPlanarityEmbeddedDigraph::m_B
private

Definition at line 55 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_combEmb

const ConstCombinatorialEmbedding ogdf::UpwardPlanarityEmbeddedDigraph::m_combEmb
private

Definition at line 57 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_correspondingEdge

NodeArray<edge> ogdf::UpwardPlanarityEmbeddedDigraph::m_correspondingEdge
private

Definition at line 65 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_correspondingFace

NodeArray<face> ogdf::UpwardPlanarityEmbeddedDigraph::m_correspondingFace
private

Definition at line 63 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_correspondingFaceNode

FaceArray<node> ogdf::UpwardPlanarityEmbeddedDigraph::m_correspondingFaceNode
private

Definition at line 64 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_correspondingSourceOrSink

NodeArray<node> ogdf::UpwardPlanarityEmbeddedDigraph::m_correspondingSourceOrSink
private

Definition at line 62 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_G

const Graph& ogdf::UpwardPlanarityEmbeddedDigraph::m_G
private

Definition at line 51 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_s

node ogdf::UpwardPlanarityEmbeddedDigraph::m_s
private

Definition at line 53 of file UpwardPlanarityEmbeddedDigraph.h.

◆ m_t

node ogdf::UpwardPlanarityEmbeddedDigraph::m_t
private

Definition at line 53 of file UpwardPlanarityEmbeddedDigraph.h.


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