若是有向图,把vis[u][v]=vis[v][u]=1改为vis[u][v]=1;
void euler(int u)
{
for(int v=0;v<n;v++)
{
if(G[u][v]&&!vis[u][v])
{
vis[u][v]=vis[v][u]=1;
euler(v);
s.push(Node(u,v));
}
}
}
若是有向图,把vis[u][v]=vis[v][u]=1改为vis[u][v]=1;
void euler(int u)
{
for(int v=0;v<n;v++)
{
if(G[u][v]&&!vis[u][v])
{
vis[u][v]=vis[v][u]=1;
euler(v);
s.push(Node(u,v));
}
}
}