这是我几个月前写的无向图找环的代码
int dis[N + 5];
bool vis[N + 5];
void dfs(int u, int cur)
{
dis[u] = cur;
vis[u] = 1;
for(int i = head[u]; i; i = edge[i].nxt)
{
int v = edge[i].v;
if(!vis[v])
{
dfs(v, cur ^ edge[i].w);
}
else
{
ist(cur ^ edge[i].w ^ dis[v]);
}
}
}
现在已经看不懂了,求指点
或者提供易懂的找环方法(有向图/无向图)