From faa82f0a6004026c94a6415baf5e138b48dc1629 Mon Sep 17 00:00:00 2001 From: Loek Le Blansch Date: Thu, 24 Oct 2024 18:32:55 +0200 Subject: implement weird dijkstra --- docs/class-diag.puml | 6 ++++++ 1 file changed, 6 insertions(+) (limited to 'docs/class-diag.puml') diff --git a/docs/class-diag.puml b/docs/class-diag.puml index 32b7018..bf19cf3 100644 --- a/docs/class-diag.puml +++ b/docs/class-diag.puml @@ -154,6 +154,10 @@ rectangle Group_Pathfinding as "Pathfinding" <> { + valid_point(const XY &) : bool + update() -- + + register_weight(type : const string &, weight : unsigned int) + + get_weight(type : const string &) : unsigned int + - weight_map : map + -- + get_solver() : Pathfinder & + cycle_solver() -- @@ -185,6 +189,8 @@ rectangle Group_Pathfinding as "Pathfinding" <> { # clear() } class DijkstraPathfinder { + + find_between(const XY &, const XY &) + + get_path() : const forward_list & } Pathfinder <|-- BreadthFirstPathfinder -- cgit v1.2.3