Postgres as a Graph Database: (Ab)using pgRouting

pgRouting is a Postgres extension primarily used for geospatial routing and shortest path calculations, often in combination with PostGIS. Beyond GIS, it offers lightweight graph functionality for task scheduling, resource allocation in distributed systems, and recommendation engines. It supports key algorithms like Dijkstra and A* for solving complex routing problems in graph-based structures.