warrence/AdventOfCode2024
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Add solution for "Day 18: RAM Run", part 2

Browse Source
This commit is contained in:
Stefan Müller
2025-05-25 21:15:11 +02:00
parent bb1dab33e9
commit f8f431b61a
7 changed files with 113 additions and 27 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
include/aoc/common/WeightedEdgeGraph.hpp
View File

@@ -28,7 +28,23 @@ class WeightedEdgeGraph
void addEdge(const int vertex1, const int vertex2, const int weight);
int getVertexWeight(const int vertex) const;
int getEdgeWeight(const int edge) const;
std::vector<int> dijkstra(const int source) const;
struct PathsResult
{
PathsResult()
: distances{}, predecessors{}
{
}
PathsResult(const size_t size, const int initialDistance, const int initialPredecessor)
: distances(size, initialDistance), predecessors(size, initialPredecessor)
{
}
std::vector<int> distances;
std::vector<int> predecessors;
};
PathsResult dijkstra(const int source) const;
static constexpr int getInfiniteDistance();
struct Incidence
{