FaceSet.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/FaceArray.h>
#include <ogdf/basic/SList.h>
 
namespace ogdf {
 
 
template<bool SupportFastSizeQuery = true>
class FaceSet {
public:
    using ListType =
            typename std::conditional<SupportFastSizeQuery, List<face>, ListPure<face>>::type;
 
    explicit FaceSet(const CombinatorialEmbedding& E) : m_it(E) { }
 
 
    void insert(face f) {
        OGDF_ASSERT(f->embeddingOf() == m_it.embeddingOf());
        ListIterator<face>& itF = m_it[f];
 
        if (!itF.valid()) {
            itF = m_faces.pushBack(f);
        }
    }
 
 
    void remove(face f) {
        OGDF_ASSERT(f->embeddingOf() == m_it.embeddingOf());
        ListIterator<face>& itF = m_it[f];
 
        if (itF.valid()) {
            m_faces.del(itF);
            itF = ListIterator<face>();
        }
    }
 
 
    void clear() {
        m_it.init(embeddingOf());
        m_faces.clear();
    }
 
 
    bool isMember(face f) const {
        OGDF_ASSERT(f->embeddingOf() == m_it.embeddingOf());
        return m_it[f].valid();
    }
 
    const ListType& faces() const { return m_faces; }
 
    const ConstCombinatorialEmbedding& embeddingOf() const { return *m_it.embeddingOf(); }
 
 
    int size() const { return m_faces.size(); }
 
    template<bool OtherSupportsFastSizeQuery>
    FaceSet(const FaceSet<OtherSupportsFastSizeQuery>& other) : m_it(other.embeddingOf()) {
        this = other;
    }
 
    template<bool OtherSupportsFastSizeQuery>
    FaceSet& operator=(const FaceSet<OtherSupportsFastSizeQuery>& other) {
        m_faces.clear();
        m_it.init(other.embeddingOf());
        for (face f : other.faces()) {
            insert(f);
        }
    }
 
private:
    FaceArray<ListIterator<face>> m_it;
 
    ListType m_faces;
};
 
}