| author | marci |
| Thu, 29 Jul 2004 17:20:51 +0000 (2004-07-29) | |
| changeset 747 | be163d94c109 |
| 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 |