NodeColoringBoppanaHalldorsson.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 NodeColoringBoppanaHalldorsson : public NodeColoringModule {
public:
    NodeColoringBoppanaHalldorsson() {
        NodeColoringModule::m_ramseyProcedure = NodeColoringModule::RamseyProcedure::smallestDegree;
    }
 
    inline void setRamseyProcedure(RamseyProcedure ramseyProcedure) {
        NodeColoringModule::m_ramseyProcedure = ramseyProcedure;
    }
 
    virtual NodeColor call(const Graph& graph, NodeArray<NodeColor>& colors,
            NodeColor start = 0) override;
};
}