NodeColoringRecursiveLargestFirst.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 NodeColoringRecursiveLargestFirst : public NodeColoringModule {
public:
    virtual NodeColor call(const Graph& graph, NodeArray<NodeColor>& colors,
            NodeColor start = 0) override;
 
private:
    void getCandidate(node& candidate, NodeArray<int>& degreesUnavailable, Graph& graph);
};
}