一个小小的问题
用染色法判断一个无向图是否有奇数环.那么我假如把
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--)
{
}
相关推荐
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶