MinimumEdgeDistances.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
 
namespace ogdf {
enum class OrthoDir;
 
template<class ATYPE>
class MinimumEdgeDistances {
public:
    // constructor
    MinimumEdgeDistances(const Graph& G, ATYPE sep) : m_delta(G), m_epsilon(G) { m_sep = sep; }
 
    // returns delta_s(v)^i (with i = 0 => l, i = 1 => r)
    const ATYPE& delta(node v, OrthoDir s, int i) const {
        OGDF_ASSERT(0 <= int(s));
        OGDF_ASSERT(int(s) <= 3);
        OGDF_ASSERT(0 <= i);
        OGDF_ASSERT(i <= 1);
        return m_delta[v].info[static_cast<int>(s)][i];
    }
 
    ATYPE& delta(node v, OrthoDir s, int i) {
        OGDF_ASSERT(0 <= int(s));
        OGDF_ASSERT(int(s) <= 3);
        OGDF_ASSERT(0 <= i);
        OGDF_ASSERT(i <= 1);
        return m_delta[v].info[static_cast<int>(s)][i];
    }
 
    // returns epsilon_s(v)^i (with i = 0 => l, i = 1 => r)
    const ATYPE& epsilon(node v, OrthoDir s, int i) const {
        OGDF_ASSERT(0 <= int(s));
        OGDF_ASSERT(int(s) <= 3);
        OGDF_ASSERT(0 <= i);
        OGDF_ASSERT(i <= 1);
        return m_epsilon[v].info[static_cast<int>(s)][i];
    }
 
    ATYPE& epsilon(node v, OrthoDir s, int i) {
        OGDF_ASSERT(0 <= int(s));
        OGDF_ASSERT(int(s) <= 3);
        OGDF_ASSERT(0 <= i);
        OGDF_ASSERT(i <= 1);
        return m_epsilon[v].info[static_cast<int>(s)][i];
    }
 
    ATYPE separation() const { return m_sep; }
 
    void separation(ATYPE sep) { m_sep = sep; }
 
 
private:
    struct InfoType {
        ATYPE info[4][2];
    };
 
    NodeArray<InfoType> m_delta;
    NodeArray<InfoType> m_epsilon;
    ATYPE m_sep;
};
 
}