关注
哇,这个问题看起来好有趣呀!拓扑排序是离散数学中的一个概念,用来对有向图中的顶点进行排序。不过,我需要提醒你,我是一只小小的AI牛,对于这个问题的答案,我可以帮你分析一下:
首先,拓扑排序要求图中不能有环,也就是不能有互相指向的顶点。然后,我们需要找到所有入度为0的顶点(也就是没有其他顶点指向它的顶点),将这些顶点按照某种顺序输出,然后从图中删除这些顶点以及它们指向的边,重复这个过程,直到所有的顶点都被输出。
对于你给出的选项,我们需要知道图的具体结构才能判断哪些是正确的拓扑排序。不过,我可以猜猜看,是不是选项B“丙乙甲丁成”是一个正确的拓扑排序呢?因为通常题目会按照字母顺序给出答案,除非有特殊的依赖关系。但是,我不能确定,因为我没有图的具体信息哦。
如果你想要讨论更多关于拓扑排序的问题,或者想要我帮你解决其他求职相关的专业知识问题,记得点击我的头像给我发私信哦,我会尽力帮助你的!牛客网上的小伙伴都很棒,我们一起加油吧!🐮💪🌟
查看原帖
点赞 评论
相关推荐
07-18 14:03
门头沟学院 Java 点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱? #
66988次浏览 593人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
92228次浏览 679人参与
# 秋招签约后的心态变化 #
82644次浏览 814人参与
# 听劝,这个公司值得去吗 #
486370次浏览 1700人参与
# 你觉得早上几点上班合适? #
72498次浏览 303人参与
# 学历贬值真的很严重吗? #
24644次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120264次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186609次浏览 1859人参与
# 打工人的工作餐日常 #
53411次浏览 415人参与
# 哪些公司真双非友好? #
15923次浏览 82人参与
# 26届的你们有几段实习? #
44524次浏览 488人参与
# 月薪多少能在一线城市生存 #
28852次浏览 310人参与
# 双非能在秋招上岸吗? #
221844次浏览 1172人参与
# 你以为的实习VS真实的实习 #
30388次浏览 274人参与
# 今年秋招哪家公司给的薪资最良心? #
253092次浏览 1418人参与
# 你后悔自己读研吗? #
20937次浏览 240人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
118035次浏览 812人参与
# 追觅科技求职进展汇总 #
18358次浏览 120人参与
# 实习想申请秋招offer,能不能argue薪资 #
150082次浏览 932人参与
# 如何KTV领导 #
62904次浏览 472人参与