sql - 如何检查两个节点之间是否存在路径 - SQL

Question

我有数据库:

Node(nno,color) 
edge(eno,head,tail,weight,gno)
graph(gno,gname)

这里的粗体代表主键图形是有向的:head -> tail

我如何构建一个触发器来检查每次向图中插入一个节点时，该图是否连通？意味着每两个节点之间有一条路径我什至如何检查每两个节点之间是否存在路径？

我正在使用 postgreSQL

Answer 1

这是一个 X-Y 问题，使用触发器很可能无法解决:如果要使用外键维护参照完整性(绝对可取)，那么根据定义，插入节点将创建一个断开连接的图，并被拒绝。

解决方案是有一个存储过程，通过它传递对所有三个表的所有插入，并且只接受连接图添加。

假设给定图已经连接，那么要接受给定图的扩展，扩展中的每个节点都连接到现有图中的任何一个节点就足够了。