我有一个维护人们友谊的简单系统。例如，像这样：
| id1 | id2 |
-------------
| 1 | 5 |
| 5 | 7 |
| 3 | 7 |
| 2 | 1 |
其中id1，id2是2个不同人的2个ID，尊重。
此关系表示一个图表，其中每个id是一个节点，如果他们是朋友，则在两个节点之间存在边缘。 我想维护一个具有大量CRUD（创建，读取，更新和删除）操作的数据库，这些操作允许我获取所有节点对（n1，n2），其中它们之间的最短路径至少为K（K是给定的不变，让我们说5）。
我正在寻找一种在PostgreSQL中保存和维护图形的有效方法。