NodeColoringSequential.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/comparer.h>
#include <ogdf/graphalg/NodeColoringModule.h>
 
namespace ogdf {
template<class E>
class List;
 
class OGDF_EXPORT NodeColoringSequential : public NodeColoringModule {
public:
    virtual NodeColor call(const Graph& graph, NodeArray<NodeColor>& colors,
            NodeColor start = 0) override {
        return colorByDegree(graph, colors, start);
    }
 
    virtual void sortByDegree(List<node>& nodes);
 
    virtual NodeColor colorByIndex(const Graph& graph, NodeArray<NodeColor>& colors,
            NodeColor start = 0);
 
    virtual NodeColor colorByDegree(const Graph& graph, NodeArray<NodeColor>& colors,
            NodeColor start = 0);
 
    virtual NodeColor fromPermutation(const Graph& graph, NodeArray<NodeColor>& colors,
            List<node>& nodePermutation, NodeColor start = 0, bool lookForNeighbors = false);
 
private:
    class NodeDegreeComparer {
    public:
        static int compare(const node& v1, const node& v2) {
            OGDF_ASSERT(v1->graphOf() == v2->graphOf());
            return v1->degree() - v2->degree();
        }
 
        OGDF_AUGMENT_STATICCOMPARER(node);
    };
};
}