并查集UFSet类
作者 佚名技术
来源 程序设计
浏览
发布时间 2012-05-23
rn FindFatherAndReducePath(posI) == FindFatherAndReducePath(posJ); } void UFSet::PrintUFSet()//输出集合的所有元素 { for (int i=0; i<=size; i++) cout << father[i] << '' ''; cout << endl; } int main() { time_t startTime, endTime; UFSet obj; int p, q; time(&startTime); for (int i=0; i<MAX; i++) { p = rand() % MAX + 1; q = rand() % MAX + 1; if (p == q) continue; //cout << p << "-" << q << " "; // if (i % 10 == 0) // cout << endl; obj.Unite(p, q); } while (1) { p = rand() % MAX + 1; q = rand() % MAX + 1; if (p == q) continue; if (obj.SameFamily(p, q)) cout << endl << p << "≡" << q << endl; else cout << endl << p << "!≡" << q << endl; break; } time(&endTime); cout << difftime(endTime, startTime) << endl; ////////////////////////////////////////////////////////////////////////// time(&startTime); for (int i=0; i<MAX; i++) { p = rand() % MAX + 1; q = rand() % MAX + 1; if (p == q) continue; //cout << p << "-" << q << " "; // if (i % 10 == 0) // cout << endl; obj.UnionBySize(p, q); } while (1) { p = rand() % MAX + 1; q = rand() % MAX + 1; if (p == q) continue; if (obj.SameFamily(p, q)) cout << endl << p << "≡" << q << endl; else cout << endl << p << "!≡" << q << endl; break; } time(&endTime); cout << difftime(endTime, startTime) << endl; system("pause"); return 0; } |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢! |
你可能对下面的文章感兴趣
关于并查集UFSet类的所有评论