GraphSets.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/GraphList.h> // IWYU pragma: keep
#include <ogdf/basic/RegisteredSet.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/internal/copy_move.h>
 
#include <iterator>
#include <utility>
 
namespace ogdf {
 
 
class OGDF_EXPORT NodeSet : public RegisteredSet<internal::GraphNodeRegistry> {
public:
    explicit NodeSet(const Graph& graph)
        : RegisteredSet((const internal::GraphNodeRegistry&)graph) { }
 
    using RegisteredSet::RegisteredSet;
    OGDF_DEFAULT_COPY(NodeSet);
 
    const list_type& nodes() { return elements(); }
 
    const Graph& graphOf() const {
        OGDF_ASSERT(registeredAt());
        return *registeredAt()->graphOf();
    }
};
 
 
class OGDF_EXPORT EdgeSet : public RegisteredSet<internal::GraphEdgeRegistry> {
public:
    explicit EdgeSet(const Graph& graph)
        : RegisteredSet((const internal::GraphEdgeRegistry&)graph) { }
 
    using RegisteredSet::RegisteredSet;
    OGDF_DEFAULT_COPY(EdgeSet);
 
    const list_type& edges() { return elements(); }
 
    const Graph& graphOf() const {
        OGDF_ASSERT(RegisteredSet::registeredAt());
        return *registeredAt()->graphOf();
    }
};
 
 
class OGDF_EXPORT AdjEntrySet : public RegisteredSet<internal::GraphAdjRegistry> {
public:
    explicit AdjEntrySet(const Graph& graph)
        : RegisteredSet((const internal::GraphAdjRegistry&)graph) { }
 
    using RegisteredSet::RegisteredSet;
    OGDF_DEFAULT_COPY(AdjEntrySet);
 
    const list_type& adjEntries() { return elements(); }
 
    const Graph& graphOf() const {
        OGDF_ASSERT(RegisteredSet::registeredAt());
        return *registeredAt()->graphOf();
    }
};
 
template<OGDF_NODE_LIST NL>
std::pair<int, int> Graph::insert(const NL& nodeList, const EdgeSet& edgeSet,
        NodeArray<node>& nodeMap, EdgeArray<edge>& edgeMap) {
    using std::size;
    m_regNodeArrays.reserveSpace(size(nodeList));
    m_regEdgeArrays.reserveSpace(size(edgeSet));
    m_regAdjArrays.reserveSpace(size(edgeSet));
    using std::begin;
    using std::end;
    return insert(begin(nodeList), end(nodeList), edgeSet, nodeMap, edgeMap);
}
 
}