拓扑排序
来源:互联网 发布:退出淘宝客 之前的链接 编辑:程序博客网 时间:2024/06/05 20:34
1. 例:计算机专业排课:
2. 概况
拓扑序:如果图中从V到W有一条有向路径,则V一定排在W之前。满足次条件的顶点序列成为一个拓扑序。
获得一个拓扑序的过程就是拓扑排序
AOV如果有合理的拓扑序,则必定是有向无环图(Directed Acyclic Graph, DAG)
拓扑排序过程如下:
void TopSort(){for(cnt = 0; cnt < |V|; cnt++){V = 未输出的入度为0的顶点;/*O(|V|)*/if(这样的V不存在){Error("图中有回路");break;}输出V,或者记录V的输出序号;for(V的每个邻接点W){Indegree[W]--;}}}
1 0
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 【拓扑排序】
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- oracle数据库迁移
- 如何解决warning:implicit declaration of function 'xxx'
- 网络流与费用流(下)费用流
- ORACLE定时器停止运行
- sql执行结果
- 拓扑排序
- JMS createSession(false, Session.AUTO_ACKNOWLEDGE); 两个参数不同组合下的区别
- node.js入门小实例
- 单例模式(转载)
- install mysql for mac
- 预处理中的“#”运算符和“##”运算符
- android多线程学习---Loader分析
- python学习笔记--使用ctypes调用C函数
- AndroidManifest合并原理