cpp_src/graph/helper/RevGraph.hpp

• View this file on GitHub
• Last update: 2022-12-31 14:31:38+09:00
• Include: #include "cpp_src/graph/helper/RevGraph.hpp"

Code

// ABC209E, ABC261H
template <class T>
Graph<T> rev_graph(const Graph<T>& g) {
    int n = g.size();
    Graph<T> rg(n);
    rep(i, n) {
        for (auto e : g[i]) {
            swap(e.from, e.to);
            rg[e.from].pb(e);
        }
    }
    return rg;
}

#line 1 "cpp_src/graph/helper/RevGraph.hpp"
// ABC209E, ABC261H
template <class T>
Graph<T> rev_graph(const Graph<T>& g) {
    int n = g.size();
    Graph<T> rg(n);
    rep(i, n) {
        for (auto e : g[i]) {
            swap(e.from, e.to);
            rg[e.from].pb(e);
        }
    }
    return rg;
}

Back to top page