PCTreeForest.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/DisjointSets.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/pctree/PCRegistry.h>
 
#include <cstddef>
#include <limits>
#include <vector>
 
namespace ogdf::pc_tree {
class PCNode;
class PCTree;
} // namespace ogdf::pc_tree
 
#define OGDF_PCTREE_REUSE_NODES
 
namespace ogdf::pc_tree {
using UnionFindIndex = size_t;
 
const UnionFindIndex UNIONFINDINDEX_EMPTY = std::numeric_limits<UnionFindIndex>::max();
 
class OGDF_EXPORT PCTreeForest {
    friend class PCNode;
    friend class PCTree;
    friend class PCTreeRegistry;
 
private:
    std::vector<PCTree*> m_trees;
    std::vector<PCNode*> m_cNodes;
    ogdf::DisjointSets<> m_parents {1 << 8};
    int m_nextNodeId = 0;
    size_t m_timestamp = 0;
    PCTreeRegistry m_nodeArrayRegistry;
    bool m_autodelete;
 
#ifdef OGDF_PCTREE_REUSE_NODES
    PCNode* m_reusableNodes = nullptr;
#endif
 
public:
    PCTreeForest(bool autodelete = true) : m_nodeArrayRegistry(this), m_autodelete(autodelete) {};
 
    virtual ~PCTreeForest();
 
    PCTree* makeTree(void);
 
    void clear(void);
 
    operator const PCTreeRegistry&() const { return m_nodeArrayRegistry; }
};
}