mage icon indicating copy to clipboard operation
mage copied to clipboard

All Shortest Paths

Open jmatak opened this issue 3 years ago • 0 comments

Description

All shortest paths algorithm. Currently supports defining the target nodes and works only on unweighted directed graphs.

TODO:

  • [ ] Source nodes support
  • [ ] Weighted paths
  • [ ] Undirected paths
  • [ ] I/O speedup

Pull request type

  • [x] Algorithm/Module

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

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

jmatak avatar Mar 30 '22 08:03 jmatak