| author | hegyi |
| Thu, 24 Feb 2005 14:44:17 +0000 | |
| changeset 1174 | 5dccf1916ed8 |
| 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 |