src/Edge.hpp

• View this file on GitHub
• Last update: 2021-02-22 09:25:55+09:00
• Include: #include "src/Edge.hpp"

Required by

• src/BellmanFord.hpp
• src/Dijkstra.hpp

Verified with

• test/aoj/GRL_1_A.test.cpp
• test/aoj/GRL_1_B.test.cpp

Code

#pragma once

template<class T>
struct Edge {
    int from{}, to{};
    T cost;
    Edge() = default;
    Edge(int to, T cost) : to(to), cost(move(cost)) {}
    Edge(int from, int to, T cost) : from(from), to(to), cost(move(cost)) {}
    bool operator>(const Edge &r) const { return this->cost > r.cost; }
};

#line 2 "src/Edge.hpp"

template<class T>
struct Edge {
    int from{}, to{};
    T cost;
    Edge() = default;
    Edge(int to, T cost) : to(to), cost(move(cost)) {}
    Edge(int from, int to, T cost) : from(from), to(to), cost(move(cost)) {}
    bool operator>(const Edge &r) const { return this->cost > r.cost; }
};

Back to top page