PALabel.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/memory.h>
 
namespace ogdf {
 
class PALabel {
    friend class PlanarAugmentation;
    friend class PlanarAugmentationFix;
 
public:
    enum class StopCause { Planarity, CDegree, BDegree, Root };
 
    PALabel(node parent, node cutvertex, StopCause sc = StopCause::BDegree) {
        m_parent = parent;
        m_head = cutvertex;
        m_stopCause = sc;
    }
 
    bool isBLabel() { return m_parent != nullptr; }
 
    bool isCLabel() { return m_parent == nullptr; }
 
    node getPendant(int nr) { return nr < m_pendants.size() ? *m_pendants.get(nr) : nullptr; }
 
    node getFirstPendant() { return (m_pendants.size() > 0) ? m_pendants.front() : nullptr; }
 
    node getLastPendant() { return (m_pendants.size() > 0) ? m_pendants.back() : nullptr; }
 
    int size() { return m_pendants.size(); }
 
    void removePendant(node pendant);
 
    void removePendant(ListIterator<node> it) { m_pendants.del(it); }
 
    void removeFirstPendant() {
        if (m_pendants.size() > 0) {
            m_pendants.popFront();
        }
    }
 
    void addPendant(node pendant) { m_pendants.pushBack(pendant); }
 
    void deleteAllPendants() { m_pendants.clear(); }
 
    node parent() { return (m_parent != nullptr) ? m_parent : m_head; }
 
    node head() { return m_head; }
 
    void setParent(node newParent) { m_parent = newParent; }
 
    void setHead(node newHead) { m_head = newHead; }
 
    StopCause stopCause() { return m_stopCause; }
 
    void stopCause(StopCause sc) { m_stopCause = sc; }
 
    OGDF_NEW_DELETE
 
private:
    node m_parent;
 
    node m_head; 
 
    List<node> m_pendants; 
 
    StopCause m_stopCause;
};
 
using pa_label = PALabel*;
 
}