PageRank.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/EdgeArray.h>
#include <ogdf/basic/NodeArray.h>
 
namespace ogdf {
 
 
class BasicPageRank {
public:
    BasicPageRank() { initDefaultOptions(); }
 
    void call(const Graph& graph, const EdgeArray<double>& edgeWeight,
            NodeArray<double>& pageRankResult);
 
    void initDefaultOptions() {
        m_dampingFactor = 0.85;
        m_maxNumIterations = 1000;
        m_threshold = 0.0;
    }
 
    double dampingFactor() const { return m_dampingFactor; }
 
    void setDampingFactor(double dampingFactor) { m_dampingFactor = dampingFactor; }
 
    int maxNumIterations() const { return m_maxNumIterations; }
 
    void setMaxNumIterations(int maxNumIterations) { m_maxNumIterations = maxNumIterations; }
 
    double threshold() const { return m_threshold; }
 
    void setThreshold(double t) { m_threshold = t; }
 
private:
    double m_dampingFactor;
 
    int m_maxNumIterations;
 
    double m_threshold;
};
 
}