| author | deba |
| Wed, 08 Sep 2004 12:06:45 +0000 (2004-09-08) | |
| changeset 822 | 88226d9fe821 |
| 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 |