关于欧拉回路
  • 板块学术版
  • 楼主fjy666
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/7/8 14:48
  • 上次更新2023/11/4 18:24:54
查看原帖
关于欧拉回路
366338
fjy666楼主2021/7/8 14:48

RTRT,为什么紫书P169上的代码是

void ruler(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);
}

它说,在实际使用时,应该把printf的输出倒过来。
但直接交换printf("%d %d\n",u,v);euler(v);可不可以?

2021/7/8 14:48
加载中...