使用 Apache-AGE 和 PostgreSQL 的有向图进行循环检测

我正在尝试检测在 postgreSQl 和 Apache AGE 上创建的图表中的循环。

图表的架构如下:

CREATE     TABLE modules (
    id SERIAL     PRIMARY KEY,
    name VARCHAR(255)     NOT     NULL,
    version VARCHAR(255)     NOT     NULL
);

    CREATE     TABLE dependencies (
    module_id INTEGER     REFERENCES modules(id),
    dependency_id INTEGER     REFERENCES modules(id),
        PRIMARY

样本数据由

给出

-- Modules    INSERT     INTO modules (name, version)     VALUES
('Module A', '1.0.0'),
('Module B', '1.1.0'),
('Module C', '1.2.0'),
('Module D', '2.0.0'),
('Module E', '2.1.0');

-- Dependencies    INSERT     INTO dependencies (module_id, dependency_id)     VALUES
(1, 2),
(1, 3),
(2, 3),
(3, 4),
(4, 5),
(5, 1);

有人能指导我用什么密码查询来检测图中的循环以及循环中涉及的节点吗?

postgresql
apache-age
2023-05-15 13:43:01
浏览
收藏 0
回答 1
待解决
回答 1
按赞同
/
按时间
1糯米糖果1

你可以尝试使用以下查询来检测每个定义模式的周期

已于2023-5-15 16:03:29修改
分享
微博
QQ
微信
回复
2023-05-15 16:03:09
相关问题
wampserverapache区别?
704浏览 • 1回复 待解决
ArkTS内可以使用for循环
1396浏览 • 1回复 已解决
请问鸿蒙开发切标准没?
7389浏览 • 1回复 已解决
greenplumpostgresql之间是什么关系?
1844浏览 • 1回复 待解决
TransitionEffect动画循环播放如何关闭
95浏览 • 1回复 待解决
如何检测当前相机服务状态
183浏览 • 1回复 待解决
求问apache+tomcat 集群问题
697浏览 • 1回复 待解决
wgcloud支持使用postgresql做数据库吗
1933浏览 • 1回复 待解决
使用ets如何画出线型
872浏览 • 1回复 待解决