Open
Graph Drawing
Framework

 v.2015.05
 

ogdf::NonPlanarCore Class Reference

#include <ogdf/planarity/NonPlanarCore.h>

Public Member Functions

 NonPlanarCore (const Graph &G)
 
const Graphcore () const
 
const EdgeArray< int > & cost () const
 
int cost (edge e) const
 
bool isVirtual (edge e) const
 
const List< edge > & mincut (edge e) const
 
node original (node v) const
 
const GraphoriginalGraph () const
 
edge realEdge (edge e) const
 

Protected Member Functions

void markCore (const SPQRTree &T, NodeArray< bool > &mark)
 
void traversingPath (Skeleton &S, edge eS, List< edge > &path, NodeArray< node > &mapV)
 

Protected Attributes

EdgeArray< int > m_cost
 
Graph m_graph
 
EdgeArray< List< edge > > m_mincut
 
NodeArray< nodem_orig
 
const Graphm_pOriginal
 
EdgeArray< edgem_real
 

Detailed Description

Definition at line 68 of file NonPlanarCore.h.

Constructor & Destructor Documentation

ogdf::NonPlanarCore::NonPlanarCore ( const Graph G)

Member Function Documentation

const Graph& ogdf::NonPlanarCore::core ( ) const
inline

Definition at line 73 of file NonPlanarCore.h.

const EdgeArray<int>& ogdf::NonPlanarCore::cost ( ) const
inline

Definition at line 81 of file NonPlanarCore.h.

int ogdf::NonPlanarCore::cost ( edge  e) const
inline

Definition at line 82 of file NonPlanarCore.h.

bool ogdf::NonPlanarCore::isVirtual ( edge  e) const
inline

Definition at line 78 of file NonPlanarCore.h.

void ogdf::NonPlanarCore::markCore ( const SPQRTree T,
NodeArray< bool > &  mark 
)
protected
const List<edge>& ogdf::NonPlanarCore::mincut ( edge  e) const
inline

Definition at line 83 of file NonPlanarCore.h.

node ogdf::NonPlanarCore::original ( node  v) const
inline

Definition at line 76 of file NonPlanarCore.h.

const Graph& ogdf::NonPlanarCore::originalGraph ( ) const
inline

Definition at line 74 of file NonPlanarCore.h.

edge ogdf::NonPlanarCore::realEdge ( edge  e) const
inline

Definition at line 79 of file NonPlanarCore.h.

void ogdf::NonPlanarCore::traversingPath ( Skeleton S,
edge  eS,
List< edge > &  path,
NodeArray< node > &  mapV 
)
protected

Member Data Documentation

EdgeArray<int> ogdf::NonPlanarCore::m_cost
protected

Definition at line 95 of file NonPlanarCore.h.

Graph ogdf::NonPlanarCore::m_graph
protected

Definition at line 89 of file NonPlanarCore.h.

EdgeArray<List<edge> > ogdf::NonPlanarCore::m_mincut
protected

Definition at line 94 of file NonPlanarCore.h.

NodeArray<node> ogdf::NonPlanarCore::m_orig
protected

Definition at line 92 of file NonPlanarCore.h.

const Graph* ogdf::NonPlanarCore::m_pOriginal
protected

Definition at line 90 of file NonPlanarCore.h.

EdgeArray<edge> ogdf::NonPlanarCore::m_real
protected

Definition at line 93 of file NonPlanarCore.h.


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