Open Graph Drawing Framework  v.2007.11

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

ogdf::ExpansionGraph Class Reference

#include <ExpansionGraph.h>

Inheritance diagram for ogdf::ExpansionGraph:

List of all members.

Public Member Functions
	ExpansionGraph (const Graph &G)
int	numberOfBCs () const
int	componentNumber (edge e) const
void	setComponentNumber (edge e, int i)
const SListPure< edge > &	component (int i) const
const SList< int > &	adjacentComponents (node v) const
node	original (node v) const
node	representative (node v) const
node	copy (node vG) const
edge	original (edge e) const
void	setOriginal (node vCopy, node vOriginal)
void	init (int i)
void	init (const Graph &G)
Private Member Functions
node	getCopy (node vOrig)
Private Attributes
EdgeArray< int >	m_compNum
Array< SListPure< edge > >	m_component
NodeArray< SList< int > >	m_adjComponents
NodeArray< node >	m_vCopy
NodeArray< node >	m_vOrig
NodeArray< node >	m_vRep
EdgeArray< edge >	m_eOrig

---

Detailed Description

Definition at line 78 of file ExpansionGraph.h.

---

Constructor & Destructor Documentation

ogdf::ExpansionGraph::ExpansionGraph

(

const Graph &

G

)

---

Member Function Documentation

int ogdf::ExpansionGraph::numberOfBCs

(

)

const [inline]

Definition at line 85 of file ExpansionGraph.h.

int ogdf::ExpansionGraph::componentNumber

(

edge

e

)

const [inline]

Definition at line 90 of file ExpansionGraph.h.

void ogdf::ExpansionGraph::setComponentNumber	(	edge	e,
		int	i
	)			[inline]

Definition at line 94 of file ExpansionGraph.h.

const SListPure<edge>& ogdf::ExpansionGraph::component

(

int

i

)

const [inline]

Definition at line 99 of file ExpansionGraph.h.

const SList<int>& ogdf::ExpansionGraph::adjacentComponents

(

node

v

)

const [inline]

Definition at line 104 of file ExpansionGraph.h.

node ogdf::ExpansionGraph::original

(

node

v

)

const [inline]

Definition at line 111 of file ExpansionGraph.h.

node ogdf::ExpansionGraph::representative

(

node

v

)

const [inline]

Definition at line 115 of file ExpansionGraph.h.

node ogdf::ExpansionGraph::copy

(

node

vG

)

const [inline]

Definition at line 120 of file ExpansionGraph.h.

edge ogdf::ExpansionGraph::original

(

edge

e

)

const [inline]

Definition at line 126 of file ExpansionGraph.h.

void ogdf::ExpansionGraph::setOriginal	(	node	vCopy,
		node	vOriginal
	)			[inline]

Definition at line 131 of file ExpansionGraph.h.

void ogdf::ExpansionGraph::init

(

int

i

)

void ogdf::ExpansionGraph::init

(

const Graph &

G

)

node ogdf::ExpansionGraph::getCopy

(

node

vOrig

)

[inline, private]

Definition at line 148 of file ExpansionGraph.h.

---

Member Data Documentation

EdgeArray<int> ogdf::ExpansionGraph::m_compNum [private]

Definition at line 157 of file ExpansionGraph.h.

Array<SListPure<edge> > ogdf::ExpansionGraph::m_component [private]

Definition at line 158 of file ExpansionGraph.h.

NodeArray<SList<int> > ogdf::ExpansionGraph::m_adjComponents [private]

Definition at line 159 of file ExpansionGraph.h.

NodeArray<node> ogdf::ExpansionGraph::m_vCopy [private]

Definition at line 160 of file ExpansionGraph.h.

NodeArray<node> ogdf::ExpansionGraph::m_vOrig [private]

Definition at line 161 of file ExpansionGraph.h.

NodeArray<node> ogdf::ExpansionGraph::m_vRep [private]

Definition at line 162 of file ExpansionGraph.h.

EdgeArray<edge> ogdf::ExpansionGraph::m_eOrig [private]

Definition at line 163 of file ExpansionGraph.h.

---

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

• ogdf/upward/ExpansionGraph.h

---