The upcoming PostgreSQL 19 release will include standardised graph queries, integrating new SQL syntax directly into the database system. This development is the outcome of a collaborative effort involving multiple vendors.
While the new graph query capabilities are being introduced, the evidence suggests that indexing for these features still requires further development.