gpt4 book ai didi

sql - 使用 SQL 在有向图中查找循环

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:59:10 27 4
gpt4 key购买 nike

已经有几个关于查找周期的问题,但我没有在 SQL 中找到解决方案(首选 MSSQL)。

表将是节点 (NodeID INT) 和边缘 (EdgeID INT, NodeID1 INT, NodeID2 INT)

在有向图中查找循环的性能良好的解决方案是什么?

最佳答案

您不能在纯 SQL 中执行此操作。在您的查询中,JOIN 的数量总是有限的。您希望 JOIN 的数量有多大,您总是可以构造一个包含更多边的循环,从而证明查询不可靠。

因此您应该使用某种循环,在某些 SQL 方言中实现,或者在 perl 或 ruby​​ 中实现。

关于sql - 使用 SQL 在有向图中查找循环,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1398010/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com