orient_by_majority.hpp

#pragma once
 
#include <cstddef>
#include <cstdint>
#include <vector>
 
namespace wmtk::utils {
 
struct OrientationLink
{
    uint32_t a;
    uint32_t b;
    bool consistent;
};
 
struct OrientationRepair
{
    std::vector<bool> turn;
    size_t n_turned = 0;
    size_t n_non_orientable = 0;
};
 
OrientationRepair orient_by_majority(
    size_t n,
    const std::vector<OrientationLink>& links,
    const std::vector<double>& weight);
 
} // namespace wmtk::utils