DualGraph.h

Go to the documentation of this file.

/*
 * $Revision: 2027 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2010-09-01 11:55:17 +0200 (Wed, 01 Sep 2010) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_DUAL_GRAPH_H
#define OGDF_DUAL_GRAPH_H


#include <ogdf/basic/CombinatorialEmbedding.h>
#include <ogdf/basic/NodeArray.h>
#include <ogdf/basic/EdgeArray.h>
#include <ogdf/basic/FaceArray.h>

namespace ogdf {

class OGDF_EXPORT DualGraph : public CombinatorialEmbedding
{
 public:
    DualGraph(CombinatorialEmbedding &CE);
    ~DualGraph();
    const CombinatorialEmbedding &getPrimalEmbedding() const { return *m_primalEmbedding; }
    const Graph &getPrimalGraph() const { return m_primalEmbedding->getGraph(); }


    const node &primalNode(face f) const { return m_primalNode[f]; }

    const edge &primalEdge(edge e) const { return m_primalEdge[e]; }

    const face &primalFace(node v) const { return m_primalFace[v]; }

    const node &dualNode(face f) const { return m_dualNode[f]; }

    const edge &dualEdge(edge e) const { return m_dualEdge[e]; }

    const face &dualFace(node v) const { return m_dualFace[v]; }
    
 protected:
    CombinatorialEmbedding *m_primalEmbedding; 
    FaceArray<node> m_primalNode; 
    NodeArray<face> m_primalFace; 
    EdgeArray<edge> m_primalEdge; 
    FaceArray<node> m_dualNode; 
    NodeArray<face> m_dualFace; 
    EdgeArray<edge> m_dualEdge; 
}; // class DualGraph

} // end namespace ogdf

#endif