【Python排序搜索基本算法】之拓扑排序

【Python排序搜索基本算法】之拓扑排序 版权声明：本文为博主原创文章，未经博主允许不得转载。         拓扑排序是对有向无环图的一种排序，满足如下两个条件： 1.每个顶点出现且只出现一次； 2.若A在序列中排在B的前面，则在图中不存在从B到A的路径。 如上的无环有向图，v表示顶点：v=['a','b','c','d','e']，e表示有向边：e=[('a','b'),('a','d'),

>>阅读原文<<