Open
Graph Drawing
Framework

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

Public Member Functions | Protected Member Functions | Protected Attributes

ogdf::GraphReduction Class Reference

#include <ogdf/graphalg/GraphReduction.h>

Inheritance diagram for ogdf::GraphReduction:
ogdf::Graph

List of all members.

Public Member Functions

 GraphReduction (const Graph &G)
virtual ~GraphReduction ()
const Graph & original () const
node original (node v) const
const List< edge > & original (edge e) const
node reduction (node v) const
edge reduction (edge e) const

Protected Member Functions

 GraphReduction ()

Protected Attributes

const Graph * m_pGraph
NodeArray< node > m_vOrig
EdgeArray< List< edge > > m_eOrig
NodeArray< node > m_vReduction
EdgeArray< edge > m_eReduction

Detailed Description

Definition at line 72 of file GraphReduction.h.

Constructor & Destructor Documentation

ogdf::GraphReduction::GraphReduction (  )  [inline, protected]

Definition at line 82 of file GraphReduction.h.

ogdf::GraphReduction::GraphReduction ( const Graph &  G  ) 
virtual ogdf::GraphReduction::~GraphReduction (  )  [inline, virtual]

Definition at line 87 of file GraphReduction.h.

Member Function Documentation

const Graph& ogdf::GraphReduction::original (  )  const [inline]

Definition at line 90 of file GraphReduction.h.

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

Definition at line 93 of file GraphReduction.h.

const List<edge>& ogdf::GraphReduction::original ( edge  e  )  const [inline]

Definition at line 95 of file GraphReduction.h.

node ogdf::GraphReduction::reduction ( node  v  )  const [inline]

Definition at line 98 of file GraphReduction.h.

edge ogdf::GraphReduction::reduction ( edge  e  )  const [inline]

Definition at line 100 of file GraphReduction.h.

Member Data Documentation

EdgeArray<List<edge> > ogdf::GraphReduction::m_eOrig [protected]

Definition at line 77 of file GraphReduction.h.

EdgeArray<edge> ogdf::GraphReduction::m_eReduction [protected]

Definition at line 80 of file GraphReduction.h.

const Graph* ogdf::GraphReduction::m_pGraph [protected]

Definition at line 75 of file GraphReduction.h.

NodeArray<node> ogdf::GraphReduction::m_vOrig [protected]

Definition at line 76 of file GraphReduction.h.

NodeArray<node> ogdf::GraphReduction::m_vReduction [protected]

Definition at line 79 of file GraphReduction.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:18 by doxygen 1.7.1.