CrossingMinInterfaces.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/layered/Hierarchy.h>
 
namespace ogdf {
 
 
class LevelBase {
public:
    //  destruction
    virtual ~LevelBase() { }
 
    virtual const node& operator[](int i) const = 0;
 
    virtual node& operator[](int i) = 0;
 
    virtual int size() const = 0;
 
    virtual int high() const = 0;
};
 
class OGDF_EXPORT HierarchyLevelsBase {
public:
    HierarchyLevelsBase() = default;
 
    HierarchyLevelsBase(const HierarchyLevelsBase&) = default;
    HierarchyLevelsBase& operator=(const HierarchyLevelsBase&) = default;
 
    // destruction
    virtual ~HierarchyLevelsBase() { }
 
    enum class TraversingDir { downward, upward };
 
    virtual const LevelBase& operator[](int i) const = 0;
 
    virtual int pos(node v) const = 0;
 
    virtual int size() const = 0;
 
    virtual int high() const { return size() - 1; }
 
    virtual const Hierarchy& hierarchy() const = 0;
 
    virtual const Array<node>& adjNodes(node v, TraversingDir dir) const = 0;
 
    int calculateCrossings(int i) const;
 
    int calculateCrossings() const;
};
 
}