判断一个图中有无环路的存在

 1 struct Edge {
 2     int to, w, next;
 3 };
 4 
 5 struct adjTable {
 6     int node[maxv];
 7     int visit[maxe];
 8     int cnt;
 9     bool cycle;
10     struct Edge e[maxe];
11     void init() {
12         memset(node, -1, sizeof(node));
13         memset(visit, 0, sizeof(visit));
14         cnt = 0;
15         cycle = false;
16     }
17     void addedge(int u,int v) {
18         e[cnt].to = v;
19         e[cnt].next = node[u];
20         node[u] = cnt++;
21     }
22     void read() {
23         int n, u, v, w;
24         scanf("%d", &n);
25         for (int i=1; i<=n; i++) {
26             scanf("%d %d", &u, &v);
27             addedge(u, v);
28         }
29         return ;
30     }
31     void dfs(int p) {
32         int i;
33         for (i=node[p]; i!=-1; i=e[i].next) {
34             if ( visit[e[i].to] )//判断第i条边是否为反向边
35                 cycle = true; //dfs运行之后就可以根据cycle的true还是false来判断环路是否存在了
36             if (visit[ e[i].to ] == 0) {
37                 printf("%d %d\n", p, e[i].to);
38                 visit[ p ] = 1;
39                 dfs( e[i].to );
40             }
41         }
42     }
43 };