https://github.com/raitraidma/pggraph

Implements graph algorithms in PostgreSQL. Currently implemented: Kruskal's algorithm, Dijkstra's algorithm.
https://github.com/raitraidma/pggraph

Last synced: about 1 year ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/raitraidma/pggraph
• Owner: raitraidma
• License: mit
• Created: 2016-08-23T06:28:02.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2016-12-19T22:24:19.000Z (over 9 years ago)
• Last Synced: 2025-01-11T06:13:23.493Z (about 1 year ago)
• Language: PLpgSQL
• Homepage:
• Size: 3.91 KB
• Stars: 5
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# 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