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< edge >	m_correspondingEdge
NodeArray< face >	m_correspondingFace
FaceArray< node >	m_correspondingFaceNode
NodeArray< node >	m_correspondingSourceOrSink
const Graph &	m_G
node	m_s
node	m_t

Detailed Description

Definition at line 45 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 60 of file UpwardPlanarityEmbeddedDigraph.h.

m_assignedSourcesAndSinks

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

private

Definition at line 62 of file UpwardPlanarityEmbeddedDigraph.h.

m_B

Graph ogdf::UpwardPlanarityEmbeddedDigraph::m_B

private

Definition at line 56 of file UpwardPlanarityEmbeddedDigraph.h.

m_combEmb

const ConstCombinatorialEmbedding ogdf::UpwardPlanarityEmbeddedDigraph::m_combEmb

private

Definition at line 58 of file UpwardPlanarityEmbeddedDigraph.h.

m_correspondingEdge

NodeArray<edge> ogdf::UpwardPlanarityEmbeddedDigraph::m_correspondingEdge

private

Definition at line 66 of file UpwardPlanarityEmbeddedDigraph.h.

m_correspondingFace

NodeArray<face> ogdf::UpwardPlanarityEmbeddedDigraph::m_correspondingFace

private

Definition at line 64 of file UpwardPlanarityEmbeddedDigraph.h.

m_correspondingFaceNode

FaceArray<node> ogdf::UpwardPlanarityEmbeddedDigraph::m_correspondingFaceNode

private

Definition at line 65 of file UpwardPlanarityEmbeddedDigraph.h.

m_correspondingSourceOrSink

NodeArray<node> ogdf::UpwardPlanarityEmbeddedDigraph::m_correspondingSourceOrSink

private

Definition at line 63 of file UpwardPlanarityEmbeddedDigraph.h.

m_G

const Graph& ogdf::UpwardPlanarityEmbeddedDigraph::m_G

private

Definition at line 52 of file UpwardPlanarityEmbeddedDigraph.h.

m_s

node ogdf::UpwardPlanarityEmbeddedDigraph::m_s

private

Definition at line 54 of file UpwardPlanarityEmbeddedDigraph.h.

m_t

node ogdf::UpwardPlanarityEmbeddedDigraph::m_t

private

Definition at line 54 of file UpwardPlanarityEmbeddedDigraph.h.

---

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

• include/ogdf/upward/internal/UpwardPlanarityEmbeddedDigraph.h