处理这个问题的基本方法是根据图形技术进行思考,而不是递归.实际上,迭代方法(不使用CTE)是我在sql中可以想到的唯一解决方案.基本方法是explained here.

Here is a SQL Fiddle提供了解决周期和共享叶案例的解决方案.注意它使用迭代(具有故障保护以防止失控进程)和表变量来操作;我认为没有任何解决方法.另请注意更改的样本数据(a-g更改为a-h;下面介绍).

如果你深入研究sql,你会注意到我从链接中给出的解决方案中改变了一些关键的东西.该解决方案处理的是无向边缘,而边缘是有向的(如果使用了无向边缘,则整个样本集由于a-g连接而成为单个组件).

这就是为什么我在样本数据中将a-g更改为a-h的核心.如果只共享叶节点,那么您对问题的说明很简单;这是我编码的规范.在这种情况下,a-h和g-h都可以捆绑到它们的正确组件而没有问题,因为我们关心父母的可达性(即使给定周期).

但是,当您拥有共享分支时,您不清楚要显示的内容.考虑a-g链接：鉴于此,g-h可以存在于任一组分(a-g-h或f-g-h)中.你把它放在第二个,但它可能在第一个,而不是？这种模糊性是我没有尝试在此解决方案中解决它的原因.

编辑：要清楚,在上面的解决方案中,如果遇到共享分支,它会将整个集合视为单个组件.不是你上面描述的,但在澄清问题后必须更改.希望这能让你接近.