拓扑排序

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

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

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

相关推荐

Dream_coding:你是不是只投大厂了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务