拓扑排序

初步了解了拓扑排序,可以用来判断先后顺序的依赖关系,这一点我个人觉得和并查集有点像,也可以判断有没有环。使用规则:

选择第一个入度为0的点(即没有边插入的点)再删掉这个点和它的边,再次选择下一个入度为0的点,重复操作。拓扑排序的排序顺序可能不唯一,可以有多个排序生成。

全部评论
哥们实名上网啊
点赞 回复 分享
发布于 昨天 21:25 北京

相关推荐

12-21 16:46
门头沟学院 C++
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 06:24
黑格 开发 15k*12 硕士211
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务