拓扑排序是内部排序吗？

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

方法：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删除

编辑推荐

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

拓扑排序是内部排序吗？

相关文章

相关专题

编辑推荐

域名注册专题合集

域名抢注专题合集

企业建站专题合集

热门排行榜

陌陌关闭用户动态是怎么回事?陌陌关闭用户动态是什么原因?

什么是ICP备案？ICP如何进行备案？

二级域名还需要备案吗?子域名需要备案吗

域名备案流程是怎样的?域名备案最详细的步骤就在这了

企业icp备案怎么办理?icp备案流程是什么?

猜你喜欢

国内免备案服务器租用靠谱吗？

备案产品类型的产品验证失败怎么办?

德国iPhone禁售令是怎么回事?苹果频频被禁售真相居然是这样?

企业注册域名，哪些域名后缀需要注册？

什么是共享备案和独立备案?共享备案和独立备案的区别是什么?

网信大整顿，大批自媒体被封杀

如何注册网络域名?

局域网有哪些类型？

热门标签

域名备案

互联网

网络

域名知识

网站备案

科技资讯

ICP备案

香港服务器

SEO资讯

站长新闻

苹果

计算机

百度

网站信息

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