path_node.h

#pragma once
 
#include <memory>
#include <utility>
#include <vector>
 
namespace bmpf {
    struct PathNode {
        PathNode(std::vector<int> coords, const std::shared_ptr<PathNode> &parent, double sum)
                : coords(std::move(coords)), parent(parent), sum(sum) {
 
            if (!parent)
                order = 0;
            else
                order = parent->order + 1;
        }
 
        std::string toString() const {
            std::string result = "{";
            char buf[256];
            sprintf(buf, "sum:%.3f", sum);
            result += buf;
            return result + "}";
        }
 
        std::vector<int> coords;
        std::shared_ptr<PathNode> parent;
        double sum;
        unsigned int order;
    };
 
    struct PathNodePtr {
        explicit PathNodePtr(std::shared_ptr<PathNode> ptr) : ptr(std::move(ptr)) {}
 
        std::shared_ptr<PathNode> ptr;
 
        bool operator<(const PathNodePtr &obj) const {
            return (this->ptr->sum < obj.ptr->sum);
        }
    };
}