abg

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

prim.hpp (526B)

      1 #pragma once
      2 
      3 #include "../include/graph.hpp"
      4 #include <cstdlib>
      5 #include <queue>
      6 #include <raylib.h>
      7 #include <unistd.h>
      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, Graph &g, std::vector<double>& minVertWeight);
     14 void oneStepPrim(
     15     std::priority_queue<Edge, std::vector<Edge>, std::greater<Edge>> &toVisit,
     16     std::unordered_set<std::size_t> &visitedIndices, Graph &g, std::vector<double>& minVertWeight);