AI 助理
备案控制台
开发者社区 问答 正文

大数据体系结构对有向图进行去环时如何检测环路？

大数据体系结构对有向图进行去环时如何检测环路？

展开
收起
开发者小助手_LS 2021-11-01 17:34:09 593 分享 版权
来自： 开发者社区官方技术圈

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • Medusa

    从任意起点深度优先搜索，如果已访问的节点被再次访问，则说明有环。

    2021-11-01 18:06:06
    赞同 展开评论
问答分类：
大数据 云原生大数据计算服务 MaxCompute
问答标签：
云原生大数据计算服务 MaxCompute检测 云原生大数据计算服务 MaxCompute体系结构 云原生大数据计算服务 MaxCompute体系结构有向图
问答地址：
开发者社区 > 开发者社区官方技术圈 > 问答
相关问答
大数据计算MaxCompute硅谷的数据质量检测是不是挂了，我们调度任务堵塞了两个小时？
66
0
0
面向大数据应用的异常检测如何体现？
384
1
0
大数据体系结构对有向图进行去环时如何打破环路？
911
1
0
大数据体系结构对有向图进行去环的过程是什么？
529
1
0
maxcompute 和odps的关系是什么啊，我第一次做这个，有点不懂
1096
1
0
大数据中maxcompute跟emr的区别是什么呢？
858
1
0
云原生大数据计算服务 MaxCompute里，运维中最重要的模块是谁？
940
1
0
云原生大数据计算服务 MaxCompute中，DataWorks开发流程是怎样的？
1061
1
0
云原生大数据计算服务 MaxCompute中，使用DataWorks进行作业调度会带来什么好处？
952
1
0
云原生大数据计算服务 MaxCompute中，在set命令设置环境变量方面，可以怎么做？
969
1
0