1. 首页
  2. 编程语言
  3. C
  4. 用C语言写的拓扑排序1,使用栈操作

用C语言写的拓扑排序1,使用栈操作

上传者: 2019-05-07 04:11:21上传 其他文档文件 4KB 热度 28次
对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若∈E(G),则u在线性序列中出现在v之前。
下载地址
用户评论