回答

收藏

使用SQL找到有图中的循环

技术问答 技术问答 200 人阅读 | 0 人回复 | 2023-09-14

搜索周期存在一些问题,但我没有找到SQL解决方案(首选MSSQL)。: q% ?6 ]6 m& M4 q! V
这些表将是Node(NodeID INT)和Edge(EdgeID INT,NodeID1 INT,NodeID2 INT)! L$ c: o. W% e! C3 c% T
在图中找到周期性能好的解决方案是什么?
$ y! a8 E: E6 ~8 o; P- L5 ?                                                               
0 r. D0 X: O7 s+ \    解决方案:                                                               
6 Q( Y) b1 i/ y' f                                                                解决方案非常简单明了,但时间更长:+ V" O+ V3 y) A
首先,通过图纸生成所有路径的列表,使任何路径不包含同一边。
" n: r& f, N+ B8 p从此信息中,我们获得了在同一节点开始和结束的路径列表。1 a$ m) a% Q" ?. B
从最终边缘列表中,我们根据前两步的计算重建所有循环路径。# U: v& O9 F  v* o$ L, T4 q2 \
我在TSQL博客上发布了完整的解决方案。
分享到:
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则