浙江财经大学
信息管理与工程学院

拓扑排序

CSU 1802 小X的战斗力

Ocrosoft阅读(192)评论(0)

小X的战斗力 Description 小X才不是战五渣!为了证明这一点,小X进行了一些调查。 小X收集了班上一些同学之间决斗的胜负情况。决斗是两个人之间实力的比拼,实力用战斗力来衡量。小X猜想,战斗力高的人一定会在决斗中取得胜利。决斗一定会

→[ 阅读全文 ] ←

浅谈拓扑排序

Ocrosoft阅读(308)评论(0)

PPT下载:本地下载 定义: 拓扑排序就是对一个有向无环图(DAG)的顶点进行排序,使得如果有一条有向边:u->v,那么排序后顶点u一定在顶点v的前面。 排序过程: 对于上图,有1->2,2->3,4->3这样三条边

→[ 阅读全文 ] ←