raitraidma/pggraph

Implements graph algorithms in PostgreSQL. Currently implemented: Kruskal's algorithm, Dijkstra's algorithm.

PgGraph

Minimum spanning tree

• https://en.wikipedia.org/wiki/Minimum_spanning_tree

Kruskal's algorithm

• https://en.wikipedia.org/wiki/Kruskal%27s_algorithm
• Implementation is in kruskal.sql
• Example is in kruskal_test.sql

Shortest path problem

• https://en.wikipedia.org/wiki/Shortest_path_problem

Dijkstra's algorithm

• https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
• Implementation is in dijkstra.sql
• Example is in dijkstra_test.sql