summaryrefslogtreecommitdiffhomepage
path: root/src/path-search-dijkstra.cpp
diff options
context:
space:
mode:
authorStanislaw Halik <sthalik@misaki.pl>2023-10-08 09:52:50 +0200
committerStanislaw Halik <sthalik@misaki.pl>2023-10-08 09:52:50 +0200
commit832641f2905532263f70b3ea9ecc4a9ca7373ed2 (patch)
treec85af0bcec318729fe2fe295b020efe0f387d3e8 /src/path-search-dijkstra.cpp
parentbfe9becfca9e789bf653c4bb8e92917acac04218 (diff)
a
Diffstat (limited to 'src/path-search-dijkstra.cpp')
-rw-r--r--src/path-search-dijkstra.cpp11
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
- {
-
- }
}