src/graph/class/edge/edge.hpp

• View this file on GitHub
• Last update: 2023-07-30 00:54:52+09:00
• Include: #include "src/graph/class/edge/edge.hpp"

Depends on

• size alias (src/cpp-template/header/size-alias.hpp)

Verified with

• test/aoj/grl_1_a/dynamic-graph.test.cpp
• test/aoj/grl_1_a/static-graph.test.cpp
• test/aoj/grl_1_b/dynamic-graph.test.cpp
• test/aoj/grl_1_b/static-graph.test.cpp
• test/aoj/grl_5_c/grl_5_c.test.cpp
• test/atcoder/abc258_e/offline-algorithm.test.cpp
• test/atcoder/abc258_e/online-algorithm.test.cpp
• test/atcoder/abc291_e.test.cpp
• test/library-checker/jump_on_tree.test.cpp
• test/library-checker/scc.test.cpp
• unit-test/graph/offline-query-jump-on-functional-graph.test.cpp
• unit-test/graph/online-query-jump-on-functional-graph.test.cpp

Code

#pragma once

#include "src/cpp-template/header/size-alias.hpp"

#include <vector>

namespace luz {

  template < typename T >
  class Edge {
   public:
    using cost_type = T;

    usize from, to;
    T cost;
    usize id;
    Edge() = default;
    Edge(usize from_, usize to_, T cost_, usize id_)
        : from(from_),
          to(to_),
          cost(cost_),
          id(id_) {}
  };

  template < typename T >
  using Edges = std::vector< Edge< T > >;

} // namespace luz

#line 2 "src/graph/class/edge/edge.hpp"

#line 2 "src/cpp-template/header/size-alias.hpp"

#include <cstddef>

namespace luz {

  using isize = std::ptrdiff_t;
  using usize = std::size_t;

} // namespace luz
#line 4 "src/graph/class/edge/edge.hpp"

#include <vector>

namespace luz {

  template < typename T >
  class Edge {
   public:
    using cost_type = T;

    usize from, to;
    T cost;
    usize id;
    Edge() = default;
    Edge(usize from_, usize to_, T cost_, usize id_)
        : from(from_),
          to(to_),
          cost(cost_),
          id(id_) {}
  };

  template < typename T >
  using Edges = std::vector< Edge< T > >;

} // namespace luz

Back to top page