Open
Graph Drawing
Framework

  v.2010.10
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Private Member Functions | Private Attributes

ogdf::ExpansionGraph Class Reference

#include <ogdf/upward/ExpansionGraph.h>

Inheritance diagram for ogdf::ExpansionGraph:
ogdf::Graph

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 80 of file ExpansionGraph.h.

Constructor & Destructor Documentation

ogdf::ExpansionGraph::ExpansionGraph ( const Graph &  G  ) 

Member Function Documentation

const SList<int>& ogdf::ExpansionGraph::adjacentComponents ( node  v  )  const [inline]

Definition at line 106 of file ExpansionGraph.h.

const SListPure<edge>& ogdf::ExpansionGraph::component ( int  i  )  const [inline]

Definition at line 101 of file ExpansionGraph.h.

int ogdf::ExpansionGraph::componentNumber ( edge  e  )  const [inline]

Definition at line 92 of file ExpansionGraph.h.

node ogdf::ExpansionGraph::copy ( node  vG  )  const [inline]

Definition at line 122 of file ExpansionGraph.h.

node ogdf::ExpansionGraph::getCopy ( node  vOrig  )  [inline, private]

Definition at line 150 of file ExpansionGraph.h.

void ogdf::ExpansionGraph::init ( int  i  ) 
void ogdf::ExpansionGraph::init ( const Graph &  G  ) 
int ogdf::ExpansionGraph::numberOfBCs (  )  const [inline]

Definition at line 87 of file ExpansionGraph.h.

edge ogdf::ExpansionGraph::original ( edge  e  )  const [inline]

Definition at line 128 of file ExpansionGraph.h.

node ogdf::ExpansionGraph::original ( node  v  )  const [inline]

Definition at line 113 of file ExpansionGraph.h.

node ogdf::ExpansionGraph::representative ( node  v  )  const [inline]

Definition at line 117 of file ExpansionGraph.h.

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

Definition at line 96 of file ExpansionGraph.h.

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

Definition at line 133 of file ExpansionGraph.h.

Member Data Documentation

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

Definition at line 161 of file ExpansionGraph.h.

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

Definition at line 159 of file ExpansionGraph.h.

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

Definition at line 160 of file ExpansionGraph.h.

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

Definition at line 165 of file ExpansionGraph.h.

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

Definition at line 162 of file ExpansionGraph.h.

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

Definition at line 163 of file ExpansionGraph.h.

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

Definition at line 164 of file ExpansionGraph.h.

The documentation for this class was generated from the following file:
© 1999-2010 by oreas GmbH, © 2005-2010 by Technische Universität Dortmund, University of Jena and University of Cologne.

Generated on Wed Oct 20 2010 11:14:24 by doxygen 1.7.1.