摘要：
链接http://acm.hdu.edu.cn/showproblem.php?pid=3342题意 ：拓扑排序判断是否成环。View Code 1 #include <stdio.h> 2 #include <string.h> 3 int map[501][501], v[501], in[501], M, N; 4 void Init( ) 5 { 6 memset( map, 0, sizeof map ); 7 memset( in, 0, sizeof in ); 8 memset( v, 0, sizeof v ); 9 int a, b;10 ... 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序是对有向无环图的一种排序。表示了顶点按边的方向出现的先后顺序。如果有环，则无法表示两个顶点的先后顺序。拓扑排序方法如下: (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.View Code 1 #include <stdio.h> 2 #include <string.h> 3 int map[501][501], v[501] 阅读全文