| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | #pragma once | ||
| 2 | |||
| 3 | #include <cstddef> | ||
| 4 | #include <limits> | ||
| 5 | #include <string> | ||
| 6 | #include <tuple> | ||
| 7 | #include <vector> | ||
| 8 | |||
| 9 | #include "task/include/task.hpp" | ||
| 10 | |||
| 11 | namespace pankov_a_path_dejikstra { | ||
| 12 | |||
| 13 | using Weight = int; | ||
| 14 | using Vertex = std::size_t; | ||
| 15 | using Edge = std::tuple<Vertex, Vertex, Weight>; | ||
| 16 | |||
| 17 |
4/8✓ Branch 1 taken 36 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 12 times.
✗ Branch 5 not taken.
✓ Branch 8 taken 12 times.
✗ Branch 9 not taken.
✓ Branch 12 taken 12 times.
✗ Branch 13 not taken.
|
180 | struct GraphInput { |
| 18 | Vertex n{}; | ||
| 19 | Vertex source{}; | ||
| 20 | std::vector<Edge> edges; | ||
| 21 | }; | ||
| 22 | |||
| 23 | constexpr Weight kInfinity = std::numeric_limits<Weight>::max() / 4; | ||
| 24 | |||
| 25 | using InType = GraphInput; | ||
| 26 | using OutType = std::vector<Weight>; | ||
| 27 | using TestType = std::tuple<int, std::string>; | ||
| 28 | using BaseTask = ppc::task::Task<InType, OutType>; | ||
| 29 | |||
| 30 | } // namespace pankov_a_path_dejikstra | ||
| 31 |