EdgeStandardRep.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/basic.h>
#include <ogdf/hypergraph/Hypergraph.h>
#include <ogdf/hypergraph/HypergraphObserver.h>
 
namespace ogdf {
 
enum class EdgeStandardType {
    clique = 0x0001,
    star = 0x0002,
    tree = 0x0003
};
 
class OGDF_EXPORT EdgeStandardRep : public HypergraphObserver {
private:
    EdgeStandardType m_type;
 
    const Hypergraph* m_hypergraph;
 
    Graph m_graphRep;
 
    NodeArray<hypernode> m_hypernodeMap;
 
    HypernodeArray<node> m_nodeMap;
 
    EdgeArray<hyperedge> m_hyperedgeMap;
 
    HyperedgeArray<List<edge>> m_edgeMap;
 
    List<node> m_dummyNodes;
 
public:
    EdgeStandardRep();
 
    EdgeStandardRep(const Hypergraph& pH, EdgeStandardType pType);
 
    virtual ~EdgeStandardRep();
 
    void clear();
 
    const Hypergraph& hypergraph() const { return *m_hypergraph; }
 
    const Graph& constGraph() const { return m_graphRep; }
 
    EdgeStandardType type() const { return m_type; }
 
    node nodeMap(hypernode v) { return m_nodeMap[v]; }
 
    hypernode hypernodeMap(node v) { return m_hypernodeMap[v]; }
 
    const List<edge>& edgeMap(hyperedge e) { return m_edgeMap[e]; }
 
    hyperedge hyperedgeMap(edge e) { return m_hyperedgeMap[e]; }
 
    const List<node>& dummyNodes() const { return m_dummyNodes; }
 
protected:
    virtual void hypernodeDeleted(hypernode v) override;
 
    virtual void hypernodeAdded(hypernode v) override;
 
    virtual void hyperedgeDeleted(hyperedge e) override;
 
    virtual void hyperedgeAdded(hyperedge e) override;
 
    virtual void cleared() override;
 
private:
    void constructCliqueRep();
 
    void constructStarRep();
 
    void constructTreeRep();
 
    void hyperedgeToTree(hyperedge e, int degree);
 
    void hyperedgeToClique(hyperedge e);
 
    void cloneHypernodes();
};
 
}