判断是否存在环的问题,本文采用的是拓扑排序,如果输出的节点少于N,则形成了环,和之前的1449几乎是一样的代码
?
#include#include #include using namespace std; int A[100],MapCount[100][100]; bool TopoSort(int n) { queue qu; for(int i=0;i >m>>n&&m) { memset(A,0,sizeof(A)); memset(MapCount,0,sizeof(MapCount)); for(int i=0;i >x>>y; MapCount[x][y]=1; } for(int i=0;i ?
?