开发者社区> 问答> 正文

大数据体系结构对有向图进行去环时如何打破环路?

大数据体系结构对有向图进行去环时如何打破环路?

展开
收起
开发者小助手_LS 2021-11-01 17:34:13 824 0
1 条回答
写回答
取消 提交回答
  • 打破环路有许多方法:可以把环内节点收缩为一个节点,或者把环内节点排布在同一层级。收缩成一个节点会误认为是属于同一个分组,排列在同一层级则丢失了 环路的层级结构。所以我们这边提出的是一种反转环路中的边去打破环路的方法。

    2021-11-01 18:06:09
    赞同 展开评论 打赏
来源圈子
更多
收录在圈子:
阿里云开发者社区官方技术圈,用户产品功能发布、用户反馈收集等。
问答排行榜
最热
最新

相关电子书

更多
开源大数据治理体系构建—助力游戏行业数据化运营 立即下载
用友助力数据平台构建,驱动企业创新 立即下载
MongoDB 应用数据平台助力快速构建您的应用 立即下载