数据结构——c语言实现拓扑排序
在一个没有回路的有向图中,用顶点表示活动,用弧表示活动间的优先关系,这样的有向图称为顶点表示活动的网,简称AOV网(Activity On Vertex Network)。若图中任意两个顶点vi到顶点vj有一条路径,且在序列中vi排在vj之前,称(v’1,v’2,…,v’i,…,v’n)为AOV网的一个拓扑序列,给出拓扑序列的过程叫拓扑排序,它是确定事件的进程。下面用c语言实现拓扑排序。#inc...
原创
2018-12-13 21:45:18 ·
2700 阅读 ·
5 评论