abg

Animated background for X11
git clone git://git.laack.co/abg.git
Log | Files | Refs | README | LICENSE

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     );