| author | marci |
| Tue, 08 Feb 2005 17:47:19 +0000 | |
| changeset 1143 | 4fb22cfa5759 |
| permissions | -rw-r--r-- |
| athos@251 | 1 |
|
| athos@251 | 2 |
UnionFind<graph_type, NodeIt> uf( G, G.NodeIt()); |
| athos@251 | 3 |
NodeUnionFind<graph_type> uf( G); |
| athos@251 | 4 |
|
| athos@251 | 5 |
Kell e: |
| athos@251 | 6 |
find visszaadja a nagyfonokot, altalaban kell e a belso tarolobol tudni visszafejteni az ott levo pontot. |
| athos@251 | 7 |
Kell e merge(int, int) |
| athos@251 | 8 |
esetleg merge(Nodeit fonoka, NodeIt fonokb) |
| athos@251 | 9 |
|
| athos@251 | 10 |
konstruálás map-ből. |
| athos@251 | 11 |
find: visszaad egy egészet |
| athos@251 | 12 |
|
| athos@251 | 13 |
findAndMerge: visszaad egy boolt |
| athos@251 | 14 |