战争前线越服签到:拓扑排序为啥起了这么个名啊？

来源：百度文库 编辑：神马品牌网 时间：2024/05/02 17:20:31
我在学这个，可一听这个名就了无兴趣，就是没有QQ、PP好听哈哈

1.什么叫拓扑排序
将AOV网中各个顶点排列成一个有序序列,使得所有前驱和后继关系都能得到满足,尔那些没有次序关的顶点,在拓扑排序的序列中可以插到任意位置.也可说拓扑排序是对非线形结构的有向图进行线形化的重要手段.
2.拓扑排序的方法
由A0V网选取某个没有前驱的顶点,排到序列中,凡取出某顶点,即将它与它相关联的边从图中删掉,随着边的删除,又会有无前驱的顶点,重复如此进行,直到全部顶点都排到序列中去.

拓扑排序为啥起了这么个名啊？ 拓扑排序的应用 拓扑排序 pascal 什么叫做拓扑?我学生物化学,学到了DNA拓扑异构酶,为什么这么命名呢? 给出一种拓扑排序的改进算法 拓扑排序的程序?C语言的 数据结构课程设计 拓扑排序 课程安排管理 拓扑排序怎样把所有结果输出么? 七点中为啥人这么少，都去看新闻联播了？ 为啥北京这么热？