摘要:
什么是拓扑排序 拓扑排序(Topological Sorting)是一种用于有向无环图(DAG, Directed Acyclic Graph)的线性排序。对于图中的每一个有向边 u -> v,顶点 u 在排序中都出现在顶点 v 之前。拓扑排序可以用于解决依赖关系的问题,例如任务调度、编译顺序等。 阅读全文
摘要:
/* 算法8-5 拓扑排序 请编写程序,实现对有向无权图中的顶点进行拓扑排序的算法。 注意:如果拓扑序不唯一,输出任何一个序列都可以,由特殊裁判程序判定正确性。 输入格式: 输入首先在第一行给出两个正整数,依次为当前要创建的图的顶点数 n(≤100)和边数 m。 随后一行顺序给出 n 个顶点对应的字 阅读全文