什么是拓扑排序,以及计算机一般实现方法
2014-06-01 14:19
162 查看
来自维基百科中文版:
在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological
sorting)。
每个顶点出现且只出现一次;
若A在序列中排在B的前面,则在图中不存在从B到A的路径。
也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从顶点A到顶点B的路径,那么在排序中B出现在A的后面[1]。
来自百度百科:
(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.
(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.
在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological
sorting)。
每个顶点出现且只出现一次;
若A在序列中排在B的前面,则在图中不存在从B到A的路径。
也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从顶点A到顶点B的路径,那么在排序中B出现在A的后面[1]。
来自百度百科:
实现的基本方法
拓扑排序方法如下:(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.
(3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.
相关文章推荐
- JS获取计算机mac地址以及IP的实现方法
- 简述多线程的作用以及什么地方会用到多线程? OC实现多线程的方法有哪些?
- JS获取计算机mac地址以及IP的实现方法
- 网络攻击的一般原理和方法是什么
- 有没有什么好的方法实现在线升级
- ASP.NET长文章实现通用以及高效的分页方法
- 什么是web services?它有什么作用,以及它如何实现?
- 什么是web services?它有什么作用,以及它如何实现?
- Java Thread Stop方法以及替换实现
- 什么是web services?它有什么作用,以及它如何实现?
- 什么是web services?它有什么作用,以及它如何实现?
- 《WF编程》系列之19 - 触发事件与调用方法:服务以及工作流的实现 3.2.3.2服务的实现
- 关于流和缓冲区的理解以及一般标准输入问题的解决方法小结.
- 有没有什么方法可以调用字符串变量,使其像一般语句一般执行.
- Net内存程序集通用脱壳机实现原理(二、反射以及重建方法头)
- 什么是web services?它有什么作用,以及它如何实现?
- 实现WAP安全的一般方法
- 计算机小技巧集锦 (增加你计算机的安全系数以及一些问题的解决方法)
- cyico收集的关于utf8转换gb2312,以及关于javascript实现urlencode和urldecode的一些方法
- 请问Lab->RGB, RGB->LAB的颜色转化方法,以及代码,或者有什么参考书籍,谢谢