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

Epaxos如何寻找图的强连通分量？

Epaxos如何寻找图的强连通分量？

展开
收起
zxynnn 2022-05-10 11:13:57 253 分享 版权

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

1 条回答
写回答
取消 提交回答
  • 游客6lve7fjcitvo6

    寻找图的强连通分量一般使用Tarjan算法，它是一个递归算法，实际压测发现递归实现很容易爆栈，也给工程应用带来了一定的挑战。

    2022-05-10 12:14:11
    赞同 展开评论
问答地址：
开发者社区 > 云计算 > 问答
相关问答
X-Paxos是什么结构的？
348
1
0
Paxos 提出的两点要求分别是什么？
273
1
0
Paxos 的主要思路是什么？
312
1
0
X-Paxos协议基本结构图是怎样的？
380
1
0
EPaxos各副本为什么会看到到相同的图？
256
1
0
寻找图的强连通分量使用什么算法？
799
1
0
从消息复杂度出发对比Paxos、Raft和EPaxos得到什么？
369
1
0
从适用场景出发对比Paxos、Raft和EPaxos得到什么？
376
1
0
从Pipeline出发对比Paxos、Raft和EPaxos得到什么？
423
1
0
Paxos算法是什么？
427
1
0