以下提到的勘误的此建议解决方案正确吗?

加内什

5-2。对下图G进行拓扑排序

在此处输入图片说明

此问题来自Steven Skiena撰写的“算法设计手册(第二版)”。由于此图不是DAG,因此无法进行拓扑排序。在本书的勘误表中,建议反转边(F,H),但这将使顶点“ H”无法到达。那么如何解决这个问题“ A,B,D,E,C,H,G,I,J,F”。

Aioobe

该解决方案是有效的,因为H没有前面提到的后继者,H也没有后面提到的前任者H

这张图并不奇怪

A <- B -> C

(其中B“无法访问”的位置)可以按拓扑排序为

B, A, C

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

这是正确的运动解决方案吗?

来自分类Dev

此解决方案中的信号量用法正确吗?

来自分类Dev

正确的解决方案

来自分类Dev

正确的解决方案

来自分类Dev

为什么此Mutex解决方案不正确?

来自分类Dev

RecyclerView的LayoutInflater修复是正确的解决方案吗?

来自分类Dev

关于备份解决方案的建议?

来自分类Dev

关于备份解决方案的建议?

来自分类Dev

我可以从解决此FizzBuzz风格问题的解决方案中消除嵌套的if-else吗?

来自分类Dev

Haskell算法建议和替代解决方案的建议

来自分类Dev

了解此Perl解决方案

来自分类Dev

此解决方案是否使 eval 安全?

来自分类Dev

任何人都可以查看以下 UVa 10038 的解决方案代码吗?

来自分类Dev

sgelsx无法产生正确的解决方案

来自分类Dev

容易实现的解决方案吗?

来自分类Dev

可以优化该解决方案吗?

来自分类Dev

图像映射是最好的解决方案吗?

来自分类Dev

有解决方案吗?

来自分类Dev

VMware NSX是SDN解决方案吗?

来自分类Dev

Event Dispatcher是合适的解决方案吗?

来自分类Dev

这是获得随机舍入解决方案的正确方法吗?

来自分类Dev

opscode厨师是我完成任务的正确解决方案吗?

来自分类Dev

这是获得随机舍入解决方案的正确方法吗?

来自分类Dev

云中的 Auto-Scaling 始终是正确的解决方案吗

来自分类Dev

Angular AuthGuard - 这是一个正确的解决方案吗?

来自分类Dev

如果没有适当的解决方案,建议是什么?

来自分类Dev

ASP.Net体系结构解决方案/建议

来自分类Dev

Grsync备份解决方案的建议设置是什么?

来自分类Dev

验证解决方案逻辑时需要的建议

Related 相关文章

热门标签

归档