cwida / duckpgq-extension

DuckDB extension that adds support for SQL/PGQ
https://duckpgq.notion.site/b8ac652667964f958bfada1c3e53f1bb?v=3b47a8d44bdf4e0c8b503bf23f1b76f2
MIT License
73 stars 7 forks source link

Support graph algorithms #132

Open Dtenwolde opened 2 months ago

Dtenwolde commented 2 months ago

This issue will be used as a central place to gather graph algorithms that can/will be implemented in DuckPGQ (without sticking to a specific timeline). There are many graph algorithms, but there are probably too many to implement all of them. However, supporting a few would be a good start. We also have to see which algorithms can be efficiently executed using the CSR representation.

Path-finding: