[main < T516] Implement astar algorithm - Githubissues

memgraph / mage

MAGE - Memgraph Advanced Graph Extensions :crystal_ball:

Apache License 2.0

244 stars 24 forks source link

[main < T516] Implement astar algorithm #371

Closed mpintaric55334 closed 10 months ago

mpintaric55334 commented 11 months ago

Description

Please briefly explain the changes you made here.

Implemented algo.astar algorithm. CHANGLELOG: Users can now use A* algorithm on their graph, provided in the algo query module.

Pull request type

[ ] Bugfix
[x] Algorithm/Module
[ ] Feature
[ ] Code style update (formatting, renaming)
[ ] Refactoring (no functional changes, no api changes)
[ ] Build related changes
[ ] Documentation content changes
[ ] Other (please describe):

Related issues

Delete if this PR doesn't resolve any issues. Link the issue if it does.

######################################

Reviewer checklist (the reviewer checks this part)

Module/Algorithm

[ ] Core algorithm/module implementation
[ ] Query module implementation
[ ] Unit tests
[ ] End-to-end tests
[ ] Code documentation
[ ] README short description
[ ] Documentation on memgraph/docs
[ ] Update GQLALchemy signatures in query builder using query module signature generator

######################################

mpintaric55334 commented 11 months ago

Work in progress

mpintaric55334 commented 10 months ago

FYI , I merged path testing, and now it shows as changes, will remove it from changes.