首页 > 编程语言 > 详细

拓扑排序(入门)

时间:2019-06-01 13:29:39      阅读:56      评论:0      收藏:0      [点我收藏+]

拓扑排序是一种图论算法。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序,这种操作得出的顺序就称为拓扑序列。

那我们应该进行怎样的排序呢?
技术分享图片
这就是我们这次研究的重点了。

技术分享图片
技术分享图片

这就是拓扑排序的操作过程,下面我们来详解一下。

1.找到一个入度为0的点

2.删掉它的所有的边,将它放进队列

3.找到另一个入度为0的点

4.删掉它的所有的边,将它放进队列

5.重复1和2,直到所有点都被放入队列

所以上图的拓补序列为0 2 1 4 3。

所以,拓扑排序的基本操作是:

技术分享图片
怎么样?挺简单吧?
技术分享图片
但我也要告诉你的是,这只是拓扑排序的入门而已。
所以 继续努力,砥砺前行!
技术分享图片

原文:https://blog.csdn.net/qq_44635637/article/details/89789242

拓扑排序(入门)

原文:https://www.cnblogs.com/herobrine-life/p/10959270.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!