ACM
文章平均质量分 61
葱头_
这个作者很懒,什么都没留下…
展开
-
图邻接矩阵bfs....我的伪代码
void 图的邻接矩阵BFS(int vex_to_visit) { 初始化visited数组; 初始化队列; 初始化int next,记录将要访问的节点; 访问第一个vex_to_visit; q.push(vex_to_visit); while(队列不为空) { 取出队列首元素赋值给vex_to_vis原创 2014-08-01 10:42:25 · 717 阅读 · 0 评论 -
并查集,路径压缩【转】
这是朴素查找的代码,适合数据量不大的情况: int findx(int x) { int r=x; while(parent[r] !=r) r=parent[r]; return r; } 下面是采用路径压缩的方法查找元素: int find(int x) //查找x元素所在的集合,回溯时压缩路径 {转载 2014-08-07 17:02:09 · 363 阅读 · 0 评论