limit_matrix.hpp

Go to the documentation of this file.

 
#pragma once
 
#include <cstddef>
#include <vector>
 
#include "anpcpp/matrix.hpp"
 
namespace anpcpp {
 
enum class LimitMatrixMethod {
  Calculus,
  NewHierarchy,
  Sinks,
};
 
struct LimitMatrixOptions {
  LimitMatrixMethod method = LimitMatrixMethod::Calculus;
  double error = 1e-10;
  std::size_t max_iters = 5000;
  bool use_hierarchy_formula = true;
  std::size_t start_pow = 0;
  bool with_limit = false;
  std::size_t max_count = 1000;
  bool straight_normalizer = true;
};
 
[[nodiscard]] Matrix column_normalize(const Matrix& mat);
 
void column_normalize_inplace(Matrix& mat);
 
[[nodiscard]] Matrix hierarchy_formula(const Matrix& mat);
 
[[nodiscard]] std::vector<std::size_t> hierarchy_nodes(const Matrix& mat);
 
[[nodiscard]] Matrix calculus_limit(const Matrix& mat,
                                    const LimitMatrixOptions& options = {});
 
[[nodiscard]] Matrix limit_sinks(const Matrix& mat,
                                 const LimitMatrixOptions& options = {});
 
[[nodiscard]] Matrix limit_newhierarchy(const Matrix& mat,
                                        const LimitMatrixOptions& options = {});
 
[[nodiscard]] Matrix compute_limit_matrix(
    const Matrix& mat, const LimitMatrixOptions& options = {});
 
[[nodiscard]] Vector priority_from_limit(const Matrix& limit_matrix);
 
}  // namespace anpcpp