Вот анонсисты из Microsoft объявили и даже уже реализовали в новой версии:

Create a graph database and run some pattern matching queries using T-SQL

https://docs.microsoft.com/en-us/sql/relational-databases/graphs/sql-graph-sample


Есть ли в PostgreSQL инструменты или чужие расширения для работы с графами?

Немного оффтопа, что примечательно:

Майкрософты добавили новые типы (похоже как и с hierarchyid): node, edge, операцию match.
При создании таблицы

CREATE TABLE Person (ID INTEGER PRIMARY KEY, name VARCHAR(100)) AS NODE;

бета SSMS выкручивает ее потроха

CREATE TABLE [dbo].[Person](
[graph_id_825455912801453E812B106F8ADA0A02] [bigint] NOT NULL,
[$node_id_4E951513DDF3443098F111984F46CA4D] [nvarchar](1000) NOT NULL,
[ID] [int] NOT NULL,
[name] [varchar](100) NULL,
PRIMARY KEY CLUSTERED
(
[ID] ASC
))

Oleg BartunovРолг Хупин,

на базе постгреса есть графовая субд (не пробовал)
http://bitnine.net/support/quick-start-guide-html/

спасибо, посмотрю, в идеале хотелось бы, чтобы была реляционная база с возможностью работать с графами