拓扑排序——C语言

拓扑排序就是由某个集合上的一个偏序得到该集合上的一个全序。 某个集合的偏序就是指集合中仅有部分成员之间可比较，而全序是集合中全部成员都可以进行比较。可以进行拓扑排序的需要是一个有向无环图。 对一个图进行拓扑排序，就要进行以下几个步骤： （1）在有向图中选一个没有前驱的顶点并输入之； （2）从图中删除该顶点和所有以它为尾的弧； 重复这两个步骤，直到所有顶点均以输出（拓扑排序成功），或者当前图中不存在

>>阅读原文<<