diff options
author | Stanislaw Halik <sthalik@misaki.pl> | 2023-10-08 09:52:50 +0200 |
---|---|---|
committer | Stanislaw Halik <sthalik@misaki.pl> | 2023-10-08 09:52:50 +0200 |
commit | 832641f2905532263f70b3ea9ecc4a9ca7373ed2 (patch) | |
tree | c85af0bcec318729fe2fe295b020efe0f387d3e8 /src/path-search-dijkstra.cpp | |
parent | bfe9becfca9e789bf653c4bb8e92917acac04218 (diff) |
a
Diffstat (limited to 'src/path-search-dijkstra.cpp')
-rw-r--r-- | src/path-search-dijkstra.cpp | 11 |
1 files changed, 7 insertions, 4 deletions
diff --git a/src/path-search-dijkstra.cpp b/src/path-search-dijkstra.cpp index bb29e402..5e7b7e79 100644 --- a/src/path-search-dijkstra.cpp +++ b/src/path-search-dijkstra.cpp @@ -73,6 +73,13 @@ constexpr bbox<T> bbox_from_pos(Math::Vector<2, T> pos, Vector2b offset, Vector2 return bb; } +bool add_start_node(std::vector<astar::visited>& nodes, + tsl::robin_map<point, uint32_t, astar::point_hash>& indexes, + std::vector<uint32_t>& Q) +{ + +} + } // namespace bool astar::edge::operator==(const floormat::astar::edge& other) const = default; @@ -148,10 +155,6 @@ path_search_result astar::Dijkstra(world& w, Vector2ub own_size, const object_id Q.push_back(idx++); std::push_heap(Q.begin(), Q.end(), heap_comparator); } - else - { - - } } |