使用 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区别?
2703浏览 • 1回复 待解决
HarmonyOS 趋势实现方法么?
155浏览 • 1回复 待解决
greenplumpostgresql之间是什么关系?
3933浏览 • 1回复 待解决
ArkTS内可以使用for循环
6664浏览 • 1回复 已解决