码迷,mamicode.com
首页 > 编程语言 > 详细

拓扑排序(入门)

时间:2019-06-01 13:53:22      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:入门   详解   oss   sha   基本操作   art   这就是我   log   插入图片   

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

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

技术图片
技术图片

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

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

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

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

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

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

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

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

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

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

拓扑排序(入门)

标签:入门   详解   oss   sha   基本操作   art   这就是我   log   插入图片   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!