一个小小的问题
用染色法判断一个无向图是否有奇数环.那么我假如把
for(int i=0;i<(int)v[u].size();i++) { } 更改成 for(int i=(int)v[u].size()-1;i>=0;i--) { }
再进行染色是不是判断下原图和新图是不是存在一个不同的颜色的地方就可以判断偶数环了呢?
for(int i=0;i<(int)v[u].size();i++) { } 更改成 for(int i=(int)v[u].size()-1;i>=0;i--) { }
相关推荐