NodeColoringJohnson.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/graphalg/NodeColoringModule.h>
 
namespace ogdf {
 
class OGDF_EXPORT NodeColoringJohnson : public NodeColoringModule {
public:
    enum class MinDegreeProcedure {
        smallestIndex, 
        minDegreeOriginal, 
        maxDegreeOriginal, 
        minDegreeSubgraph, 
        maxDegreeSubgraph 
    };
 
    NodeColoringJohnson() : m_minDegreeProcedure(MinDegreeProcedure::maxDegreeSubgraph) { }
 
    inline void setMinDegreeProcedure(MinDegreeProcedure minDegreeProcedure) {
        m_minDegreeProcedure = minDegreeProcedure;
    }
 
    virtual NodeColor call(const Graph& graph, NodeArray<NodeColor>& colors,
            NodeColor start = 0) override;
 
private:
    MinDegreeProcedure m_minDegreeProcedure;
};
}