拓扑排序是内部排序吗？

转载 2021-12-20 16:05:57 7027

方法：1、找到图中的一个入度为0的结点，将此节点从图中剔除并加入到序列E中；2、将1中找到的结点的全部关联的边从图中去掉；3、重复1,2直到图中的全部结点被去除或无法找到入度为0的结点为止。

拓扑排序是内部排序吗？

对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。

执行步骤

由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。

(1) 选择一个入度为0的顶点并输出之；

(2) 从网中删除此顶点及所有出边。

循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。

声明：本文转载于：互联网，如有侵犯，请联系service@Juming.com删除

编辑推荐

域名注册专题合集
域名抢注专题合集
企业建站专题合集

拓扑排序是内部排序吗？

相关文章

相关专题

编辑推荐

域名注册专题合集

域名抢注专题合集

企业建站专题合集

热门排行榜

拼多多APP下架是怎么回事?拼多多APP下架的原因是什么?

如何在windows中获取帮助？

综合门户、单位门户网站和其他有何区别?

苹果上诉是什么原因?发生什么了?

dns错误解决方法是什么？

猜你喜欢

新手建网站用什么服务器好？

北京服务器租用的质量好坏如何评判?

香港G口服务器租用有哪些优势？

如何开启远程桌面连接功能？

聚名网批量注册域名流程介绍

国内服务器比香港服务器便宜在哪里？

新加坡1G大带宽服务器租用推荐

多节点是什么意思？新手怎么弄懂多节点？

热门标签

互联网

网络

域名知识

科技资讯

香港服务器

SEO资讯

站长新闻

苹果

计算机

百度

微信

华为

服务器

网站信息

登录账号，您可以享受以下权益：