diff options
| author | Loek Le Blansch <loek@pipeframe.xyz> | 2024-10-24 18:32:55 +0200 |
|---|---|---|
| committer | Loek Le Blansch <loek@pipeframe.xyz> | 2024-10-24 18:32:55 +0200 |
| commit | faa82f0a6004026c94a6415baf5e138b48dc1629 (patch) | |
| tree | ead573bf9ec72a74569b79724c732c17dd9d0fb3 /docs | |
| parent | afc66d3013b7d47c6c22d6a99809bc3e7d1ff0dc (diff) | |
implement weird dijkstra
Diffstat (limited to 'docs')
| -rw-r--r-- | docs/class-diag.puml | 6 |
1 files changed, 6 insertions, 0 deletions
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" <<group>> { + valid_point(const XY &) : bool + update() -- + + register_weight(type : const string &, weight : unsigned int) + + get_weight(type : const string &) : unsigned int + - weight_map : map<string, unsigned int> + -- + get_solver() : Pathfinder & + cycle_solver() -- @@ -185,6 +189,8 @@ rectangle Group_Pathfinding as "Pathfinding" <<group>> { # clear() } class DijkstraPathfinder { + + find_between(const XY &, const XY &) + + get_path() : const forward_list<XY> & } Pathfinder <|-- BreadthFirstPathfinder |