src/graph/csr.hpp

View this file on GitHub
Last update: 2020-05-08 21:35:33+09:00
Include: #include "src/graph/csr.hpp"

Required by

src/graph/bimaching.hpp

Verified with

src/bimaching.test.cpp

Code

#pragma once

struct CSR {
    V<int> to, start;
    CSR() {}
    CSR(int n, const V<pair<int, int>>& edges) {
        start = V<int>(n + 1);
        for (auto e : edges) {
            start[e.first]++;
        }
        for (int i = 1; i <= n; i++) {
            start[i] += start[i - 1];
        }
        to = V<int>(start.back());
        for (auto e : edges) {
            to[start[e.first] - 1] = e.second;
            start[e.first]--;
        }
    }
};

#line 2 "src/graph/csr.hpp"

struct CSR {
    V<int> to, start;
    CSR() {}
    CSR(int n, const V<pair<int, int>>& edges) {
        start = V<int>(n + 1);
        for (auto e : edges) {
            start[e.first]++;
        }
        for (int i = 1; i <= n; i++) {
            start[i] += start[i - 1];
        }
        to = V<int>(start.back());
        for (auto e : edges) {
            to[start[e.first] - 1] = e.second;
            start[e.first]--;
        }
    }
};