Open Graph Drawing Framework  v.2007.11

Overview Class Hierarchy Class Index Class List Members Namespaces Source Files Search for:

ogdf::NonPlanarCore Class Reference

#include <NonPlanarCore.h>

List of all members.

Public Member Functions
	NonPlanarCore (const Graph &G)
const Graph &	core () const
const Graph &	originalGraph () const
node	original (node v) const
bool	isVirtual (edge e) const
edge	realEdge (edge e) const
const EdgeArray< int > &	cost () const
int	cost (edge e) const
const List< edge > &	mincut (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
Graph	m_graph
const Graph *	m_pOriginal
NodeArray< node >	m_orig
EdgeArray< edge >	m_real
EdgeArray< List< edge > >	m_mincut
EdgeArray< int >	m_cost

---

Detailed Description

Definition at line 75 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 80 of file NonPlanarCore.h.

const Graph& ogdf::NonPlanarCore::originalGraph

(

)

const [inline]

Definition at line 81 of file NonPlanarCore.h.

node ogdf::NonPlanarCore::original

(

node

v

)

const [inline]

Definition at line 83 of file NonPlanarCore.h.

bool ogdf::NonPlanarCore::isVirtual

(

edge

e

)

const [inline]

Definition at line 85 of file NonPlanarCore.h.

edge ogdf::NonPlanarCore::realEdge

(

edge

e

)

const [inline]

Definition at line 86 of file NonPlanarCore.h.

const EdgeArray<int>& ogdf::NonPlanarCore::cost

(

)

const [inline]

Definition at line 88 of file NonPlanarCore.h.

int ogdf::NonPlanarCore::cost

(

edge

e

)

const [inline]

Definition at line 89 of file NonPlanarCore.h.

const List<edge>& ogdf::NonPlanarCore::mincut

(

edge

e

)

const [inline]

Definition at line 90 of file NonPlanarCore.h.

void ogdf::NonPlanarCore::markCore	(	const SPQRTree &	T,
		NodeArray< bool > &	mark
	)			[protected]

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

---

Member Data Documentation

Graph ogdf::NonPlanarCore::m_graph [protected]

Definition at line 96 of file NonPlanarCore.h.

const Graph* ogdf::NonPlanarCore::m_pOriginal [protected]

Definition at line 97 of file NonPlanarCore.h.

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

Definition at line 99 of file NonPlanarCore.h.

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

Definition at line 100 of file NonPlanarCore.h.

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

Definition at line 101 of file NonPlanarCore.h.

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

Definition at line 102 of file NonPlanarCore.h.

---

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

• ogdf/planarity/NonPlanarCore.h

---