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);
printf("%d %d\n",u,v);
}
}
}
歐拉回路
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
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);
printf("%d %d\n",u,v);
}
}
}