Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Establish what kinds of graph algorithms are theoretically possible #162

Closed
refset opened this issue Mar 3, 2019 · 1 comment
Closed
Assignees
Labels

Comments

@refset
Copy link
Contributor

refset commented Mar 3, 2019

To clarify the extent to which Crux may be used as a "graph database" we should summarise what kinds of graph algorithms we believe are actually possible using the existing rules capability (or may be constructed via decorators).

e.g. Shortest Path: is there a way to implement a "bidirectional breadth-first search"? (see https://hashrocket.com/blog/posts/using-datomic-as-a-graph-database)

A large categorised list of commonly available graph algorithms:
https://neo4j.com/docs/graph-algorithms/current/

@hraberg hraberg added this to To do in XTDB Development via automation Mar 4, 2019
@hraberg hraberg added this to the Phase 2 milestone Mar 4, 2019
@megakorre megakorre moved this from To do to In progress in XTDB Development Mar 6, 2019
@refset refset self-assigned this Mar 6, 2019
@refset
Copy link
Contributor Author

refset commented Apr 19, 2019

@refset refset closed this as completed Apr 19, 2019
XTDB Development automation moved this from In progress to Done Apr 19, 2019
@jarohen jarohen added the 1.x label Apr 21, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

3 participants