prim.hpp (501B)
1 #pragma once 2 3 #include <cstdlib> 4 #include <unistd.h> 5 #include <raylib.h> 6 #include <queue> 7 #include "../headers/graph.hpp" 8 #include <unordered_set> 9 10 void explore( 11 std::size_t cIdx, 12 std::priority_queue<Edge, std::vector<Edge>, std::greater<Edge>>& toVisit, 13 Edge& current, 14 Graph& g 15 ); 16 void oneStepPrim( 17 std::priority_queue<Edge, std::vector<Edge>, std::greater<Edge>>& toVisit, 18 std::unordered_set<std::size_t>& visitedIndices, 19 Graph& g 20 );