X-Git-Url: https://git.distorted.org.uk/~mdw/sgt/puzzles/blobdiff_plain/f10106138f70a92b276899d0822650cb2ec1adae..0fe46bd5c639d1fe8f8689057100a216c5c53c23:/dsf.c diff --git a/dsf.c b/dsf.c index 353bf1a..91d4b2c 100644 --- a/dsf.c +++ b/dsf.c @@ -4,6 +4,8 @@ * worry about avoiding closed loops. */ +#include "puzzles.h" + int dsf_canonify(int *dsf, int val) { int v2 = val; @@ -26,3 +28,11 @@ void dsf_merge(int *dsf, int v1, int v2) v2 = dsf_canonify(dsf, v2); dsf[v2] = v1; } + +void dsf_init(int *dsf, int len) +{ + int i; + + for (i = 0; i < len; i++) + dsf[i] = i; +}