CliqueFinderHeuristic.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/clique/CliqueFinderModule.h>
 
namespace ogdf {
class AdjacencyOracle;
template<class E>
class List;
 
 
class OGDF_EXPORT CliqueFinderHeuristic : public CliqueFinderModule {
public:
    explicit CliqueFinderHeuristic();
 
    inline void setPostProcessing(bool postProcess) { m_postProcess = postProcess; }
 
    void setDensity(double density) {
        if (density < 0.0) {
            m_density = 0.0;
        } else if (density > 1.0) {
            m_density = 1.0;
        } else {
            m_density = density;
        }
    }
 
protected:
    void doCall() override;
 
    void preProcess();
 
    void postProcessCliques(List<List<node>*>& cliqueList);
 
    bool allAdjacent(node v, List<node>* vList) const;
 
    int evaluate(node v);
 
    void findClique(node v, List<node>& neighbours);
 
private:
    double m_density; 
 
    bool m_postProcess; 
 
    AdjacencyOracle* m_adjOracle; 
 
    NodeArray<bool> m_usedNode; 
};
 
}