@graphty/graph-samples 0.0.1 → 0.1.2

package/dist/src/generators/flow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"flow.js","sourceRoot":"","sources":["../../../src/generators/flow.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAEhE,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAAE,QAAQ,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAUrG;;GAEG;AACH,MAAM,YAAY,GAAG,CAAC,IAAI,EAAE,CAAC;AAY7B;;;;;GAKG;AACH,SAAS,aAAa,CAAC,OAAwB,EAAE,cAAsB;IACnE,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;IACtC,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;IAC9C,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC;IAC7E,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,SAAS,CACd,CAAS,EACT,GAAe,EACf,UAAoB,EACpB,MAAc,EACd,IAAY,EACZ,OAAgD;IAEhD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACf,OAAO;QACH,QAAQ,EAAE,IAAI;QACd,SAAS,EAAE,CAAC;QACZ,GAAG;QACH,GAAG;QACH,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;QACtC,WAAW,EAAE,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE;QACjC,MAAM;QACN,IAAI;KACP,CAAC;AACN,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,QAAQ,CAAC,GAAe,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,CAAS,EAAE,CAAS;IAC7F,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACR,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACR,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC;AAC/B,CAAC;AAUD;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,eAAe,CAAC,OAAwB;IACpD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IAC/B,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1B,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;IAC1B,QAAQ,CAAC,kCAAkC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IACpE,cAAc,CAAC,IAAI,CAAC,CAAC;IACrB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACT,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACT,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,UAAU,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC;QACL,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC;IACrB,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;IACvB,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACf,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IACf,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QAC3B,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC7B,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QACpC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACzE,CAAC;AA4BD;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,OAA2B;IACvD,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IAC9B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC5C,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,QAAQ,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACpC,QAAQ,CAAC,qCAAqC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;AACrG,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAC3B,IAAqB,EACrB,KAAa,EACb,GAAW,EACX,GAAe,EACf,UAAoB;IAEpB,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;YAC1B,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAChF,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,UAAU,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA2B;IAC1D,MAAM,IAAI,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACxB,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,KAAK,CAAC;IACrB,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;IACvB,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpB,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAClB,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,OAAO,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;AAC1E,CAAC;AAgBD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,WAAW,CAAC,OAAsB;IAC9C,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC;IACjC,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACnB,QAAQ,CAAC,4BAA4B,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACpD,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;IACpC,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;IACrC,IAAI,EAAE,GAAG,IAAI,GAAG,YAAY,EAAE,CAAC;QAC3B,MAAM,IAAI,UAAU,CAAC,sDAAsD,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACnB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IAClD,cAAc,CAAC,IAAI,CAAC,CAAC;IACrB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;gBAC/B,CAAC;YACL,CAAC;QACL,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACd,MAAM;QACV,CAAC;QACD,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,CAAC;IACL,CAAC;IACD,OAAO,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;AAC9D,CAAC;AAQD,2FAA2F;AAC3F,MAAM,MAAM,GAAG,OAAO,CAAC;AAEvB;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,OAAO,CAAC,OAAkB;IACtC,MAAM,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC;IACtB,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,QAAgB,EAAQ,EAAE;QACzD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACf,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IAClB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7B,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IACxB,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAClB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;IACnB,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACzB,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/B,OAAO,SAAS,CAAC,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AACnD,CAAC"}

package/dist/src/generators/geometric.d.ts

@@ -0,0 +1,133 @@
+/**
+ * Geometric random graphs: nodes are random points, edges depend on the distance between them.
+ * Every generator emits its points as Float64Array node columns `x`, `y` (and `z` in 3D), so the
+ * `weights: { kind: "euclidean" }` option and a fixed layout can use them.
+ *
+ * Node i's point always comes from its own stream block i, so the points do not depend on n or on
+ * how the work is split. Edge decisions compare squared distances (no square root).
+ */
+import { type SampleGraph } from "../types.js";
+import { EdgeBuffer } from "./util.js";
+import { type WeightOptions } from "./weights.js";
+/** Options of {@link randomGeometricGraph}. */
+export interface RandomGeometricOptions extends WeightOptions {
+    /** The node count, >= 0. */
+    n: number;
+    /** The connection radius, a finite number >= 0: u and v are joined iff their distance is <= radius. */
+    radius: number;
+    /** 2 (the unit square, default) or 3 (the unit cube). */
+    dimension?: 2 | 3 | undefined;
+    /** Measure distance on the torus (each axis wraps around), removing the boundary effect; default false. */
+    periodic?: boolean | undefined;
+    /** The seed, an integer in [0, 2^53); default 0. */
+    seed?: number | undefined;
+}
+/**
+ * The random geometric graph (E. N. Gilbert, "Random plane networks", J. SIAM 9(4), 533-543, 1961,
+ * doi:10.1137/0109045; M. Penrose, Random Geometric Graphs, Oxford University Press, 2003): n
+ * uniform points in the unit square or cube, u and v joined iff their Euclidean distance (torus
+ * distance when `periodic`) is at most `radius`.
+ *
+ * Node i's point is x, y (, z) = one nextFloat() per axis from stream (seed, "rgg-points", i). The
+ * points are bucketed into a uniform grid of cells of side >= radius (at most about n cells) and
+ * each node checks the 3^dimension cells around its own. Edges are the pairs (u, v), u < v,
+ * ascending u then ascending v. Expected cost O(n + m). Node columns `x`, `y` (, `z`): Float64Array
+ * in [0, 1). The mean degree is about n pi r^2 in 2D and n 4/3 pi r^3 in 3D (less near the border
+ * unless periodic); connectivity needs r above about sqrt(ln n / (pi n)) in 2D.
+ * @param options - n, radius, dimension, periodic and seed
+ * @returns the undirected graph
+ */
+export declare function randomGeometricGraph(options: RandomGeometricOptions): SampleGraph;
+/** Options of {@link waxmanGraph}. */
+export interface WaxmanOptions extends WeightOptions {
+    /** The node count, >= 0; beta n^2 / 2 must stay below 5e8. */
+    n: number;
+    /** The distance scale, a finite number > 0: larger alpha makes long edges likelier. */
+    alpha: number;
+    /** The edge probability at distance 0, in [0, 1]. */
+    beta: number;
+    /** The seed, an integer in [0, 2^53); default 0. */
+    seed?: number | undefined;
+}
+/** The checked and precomputed form of {@link WaxmanOptions}. */
+interface WaxmanPlan {
+    readonly n: number;
+    readonly seed: number;
+    readonly beta: number;
+    readonly logQ: number;
+    /** alpha L. */
+    readonly scale: number;
+    readonly x: Float64Array<ArrayBuffer>;
+    readonly y: Float64Array<ArrayBuffer>;
+}
+/**
+ * Check the Waxman options and draw the points.
+ * @param options - the options
+ * @returns the plan
+ */
+export declare function planWaxman(options: WaxmanOptions): WaxmanPlan;
+/**
+ * Rows [start, end) of the Waxman graph: row u draws from stream (seed, "waxman", u), walks the
+ * candidates v > u by geometric skipping at probability beta (one draw per skip), and keeps a
+ * candidate with a second draw t iff d^2 < (alpha L ln t)^2, which is t < exp(-d / (alpha L)) with
+ * no exp. Edges ascend in v. Any split of [0, n) into consecutive ranges gives the whole graph.
+ * @param plan - the checked options and points
+ * @param start - the first row
+ * @param end - one past the last row
+ * @param out - receives the edges
+ */
+export declare function waxmanRows(plan: WaxmanPlan, start: number, end: number, out: EdgeBuffer): void;
+/**
+ * The Waxman graph (B. M. Waxman, "Routing of multipoint connections", IEEE J. Selected Areas in
+ * Communications 6(9), 1617-1622, 1988): n uniform points in the unit square, each pair joined
+ * independently with probability beta exp(-d / (alpha L)).
+ *
+ * L is fixed at sqrt(2), the diagonal of the unit square (networkx uses the largest distance
+ * between the drawn points instead, so the two differ slightly). Node i's point is x, y = two
+ * nextFloat() draws from stream (seed, "waxman-points", i); the pairs are drawn by
+ * {@link waxmanRows}. Edges are the pairs (u, v), u < v, ascending u then v. Every pair has a
+ * non-zero probability, so the cost is O(n + beta n^2 / 2) draws; above 5e8 expected draws it
+ * throws a RangeError (n about 31,600 at beta 1). Node columns `x`, `y`: Float64Array in [0, 1).
+ * @param options - n, alpha, beta and seed
+ * @returns the undirected graph
+ */
+export declare function waxmanGraph(options: WaxmanOptions): SampleGraph;
+/** Options of {@link knnGraph}. */
+export interface KnnOptions extends WeightOptions {
+    /** The node count, >= 0. */
+    n: number;
+    /** The neighbours per node, in [0, n - 1]. */
+    k: number;
+    /** 2 (default) or 3. */
+    dimension?: 2 | 3 | undefined;
+    /** Arcs u -> each of u's k nearest (default true), or with false the undirected union without duplicates. */
+    directed?: boolean | undefined;
+    /** Draw the points from a mixture of this many Gaussian clusters, >= 1; default uniform points. */
+    clusters?: number | undefined;
+    /** The standard deviation of every cluster on each axis, a finite number >= 0; default 0.05. Needs `clusters`. */
+    spread?: number | undefined;
+    /** The seed, an integer in [0, 2^53); default 0. */
+    seed?: number | undefined;
+}
+/**
+ * The k-nearest-neighbour graph of random points, the standard input of spectral clustering
+ * (U. von Luxburg, "A tutorial on spectral clustering", Statistics and Computing 17, 395-416, 2007,
+ * doi:10.1007/s11222-007-9033-z).
+ *
+ * Points: uniform in the unit square or cube (point i = nextFloat() per axis from stream
+ * (seed, "knn-points", i)), or with `clusters` a Gaussian mixture: cluster centres uniform in the
+ * unit cube from stream (seed, "knn-centres", c), point i picks its cluster uniformly and adds
+ * normal offsets of standard deviation `spread` (Marsaglia polar method) from stream
+ * (seed, "knn-points", i); mixture points may leave [0, 1). Each node's k nearest are exact,
+ * ties broken by the smaller index, found by an expanding ring search over a cell grid of about
+ * n / k cells: expected O(n k^2) for uniform points.
+ *
+ * Directed (default): the arcs u -> each of its k nearest, ascending u then ascending target.
+ * Undirected: the union of those pairs without duplicates as (u, v), u < v, ascending u then v.
+ * Node columns `x`, `y` (, `z`): Float64Array; with `clusters`, `community` (u32): the cluster.
+ * @param options - n, k, dimension, directed, clusters, spread and seed
+ * @returns the graph
+ */
+export declare function knnGraph(options: KnnOptions): SampleGraph;
+export {};
+//# sourceMappingURL=geometric.d.ts.map

package/dist/src/generators/geometric.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometric.d.ts","sourceRoot":"","sources":["../../../src/generators/geometric.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,OAAO,EAAE,KAAK,WAAW,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EAA8C,UAAU,EAAW,MAAM,WAAW,CAAC;AAC5F,OAAO,EAAgB,KAAK,aAAa,EAAE,MAAM,cAAc,CAAC;AAiIhE,+CAA+C;AAC/C,MAAM,WAAW,sBAAuB,SAAQ,aAAa;IACzD,4BAA4B;IAC5B,CAAC,EAAE,MAAM,CAAC;IACV,uGAAuG;IACvG,MAAM,EAAE,MAAM,CAAC;IACf,yDAAyD;IACzD,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IAC9B,2GAA2G;IAC3G,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC/B,oDAAoD;IACpD,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC7B;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,sBAAsB,GAAG,WAAW,CA6DjF;AAED,sCAAsC;AACtC,MAAM,WAAW,aAAc,SAAQ,aAAa;IAChD,8DAA8D;IAC9D,CAAC,EAAE,MAAM,CAAC;IACV,uFAAuF;IACvF,KAAK,EAAE,MAAM,CAAC;IACd,qDAAqD;IACrD,IAAI,EAAE,MAAM,CAAC;IACb,oDAAoD;IACpD,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC7B;AAED,iEAAiE;AACjE,UAAU,UAAU;IAChB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,eAAe;IACf,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC;IACtC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,WAAW,CAAC,CAAC;CACzC;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,OAAO,EAAE,aAAa,GAAG,UAAU,CAa7D;AAED;;;;;;;;;GASG;AACH,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,GAAG,IAAI,CAkB9F;AAED;;;;;;;;;;;;;GAaG;AACH,wBAAgB,WAAW,CAAC,OAAO,EAAE,aAAa,GAAG,WAAW,CAK/D;AAED,mCAAmC;AACnC,MAAM,WAAW,UAAW,SAAQ,aAAa;IAC7C,4BAA4B;IAC5B,CAAC,EAAE,MAAM,CAAC;IACV,8CAA8C;IAC9C,CAAC,EAAE,MAAM,CAAC;IACV,wBAAwB;IACxB,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IAC9B,6GAA6G;IAC7G,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IAC/B,mGAAmG;IACnG,QAAQ,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9B,kHAAkH;IAClH,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC5B,oDAAoD;IACpD,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CAC7B;AAmKD;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,QAAQ,CAAC,OAAO,EAAE,UAAU,GAAG,WAAW,CA+DzD"}

package/dist/src/generators/geometric.js

@@ -0,0 +1,495 @@
+/**
+ * Geometric random graphs: nodes are random points, edges depend on the distance between them.
+ * Every generator emits its points as Float64Array node columns `x`, `y` (and `z` in 3D), so the
+ * `weights: { kind: "euclidean" }` option and a fixed layout can use them.
+ *
+ * Node i's point always comes from its own stream block i, so the points do not depend on n or on
+ * how the work is split. Edge decisions compare squared distances (no square root).
+ */
+import { detLog } from "../random/log.js";
+import { RandomStream, resolveSeed } from "../random/stream.js";
+import { checkEdgeCount, checkInt, checkProbability, EdgeBuffer, toGraph } from "./util.js";
+import { applyWeights } from "./weights.js";
+/** L of the Waxman model: the diagonal of the unit square, the largest possible distance. */
+const WAXMAN_L = Math.SQRT2;
+/** The largest expected number of Waxman candidate draws, beta n^2 / 2. */
+const WAXMAN_MAX_DRAWS = 5e8;
+/**
+ * Throw unless `dimension` is 2 or 3.
+ * @param dimension - the option value
+ * @returns the dimension
+ */
+function checkDimension(dimension) {
+    const d = dimension ?? 2;
+    if (d !== 2 && d !== 3) {
+        throw new RangeError(`dimension must be 2 or 3, got ${String(d)}`);
+    }
+    return d;
+}
+/**
+ * Throw unless `value` is a finite number >= 0 (or > 0 when `positive`).
+ * @param name - the option name
+ * @param value - the value
+ * @param positive - whether 0 is excluded
+ */
+function checkNonNegative(name, value, positive = false) {
+    if (!(Number.isFinite(value) && (positive ? value > 0 : value >= 0))) {
+        throw new RangeError(`${name} must be a finite number ${positive ? ">" : ">="} 0, got ${String(value)}`);
+    }
+}
+/**
+ * Uniform points in [0, 1)^dimension: point i takes `dimension` nextFloat() draws (x, then y, then
+ * z) from stream (seed, domain, i).
+ * @param seed - the seed
+ * @param domain - the points' stream domain
+ * @param n - the point count
+ * @param dimension - 2 or 3
+ * @returns one column per axis
+ */
+function uniformPoints(seed, domain, n, dimension) {
+    const axes = Array.from({ length: dimension }, () => new Float64Array(n));
+    const stream = new RandomStream(seed, domain, 0);
+    for (let i = 0; i < n; i++) {
+        stream.reset(i);
+        for (const axis of axes) {
+            axis[i] = stream.nextFloat();
+        }
+    }
+    return axes;
+}
+/**
+ * The position columns x, y (and z) of a graph.
+ * @param axes - the coordinate columns
+ * @returns the node columns
+ */
+function positionColumns(axes) {
+    const names = ["x", "y", "z"];
+    return Object.fromEntries(axes.map((axis, a) => [names[a], axis]));
+}
+/**
+ * The largest g >= 1 with g^dimension <= target.
+ * @param target - the cell budget
+ * @param dimension - 2 or 3
+ * @returns cells per axis
+ */
+function cellsPerAxis(target, dimension) {
+    let g = 1;
+    while ((g + 1) ** dimension <= target) {
+        g++;
+    }
+    return g;
+}
+/**
+ * Bucket points into a g^dimension grid spanning [lo, hi] on each axis.
+ * @param axes - the coordinate columns
+ * @param g - cells per axis
+ * @param lo - the low corner per axis
+ * @param hi - the high corner per axis
+ * @returns the grid
+ */
+function buildGrid(axes, g, lo, hi) {
+    const n = axes[0].length;
+    const side = lo.map((l, a) => (hi[a] - l) / g || 1);
+    const cell = axes.map(() => new Uint32Array(n));
+    const flat = new Uint32Array(n);
+    const start = new Uint32Array(g ** axes.length + 1);
+    for (let i = 0; i < n; i++) {
+        let c = 0;
+        for (let a = 0; a < axes.length; a++) {
+            const k = Math.min(g - 1, Math.floor((axes[a][i] - lo[a]) / side[a]));
+            cell[a][i] = k;
+            c = c * g + k;
+        }
+        flat[i] = c;
+        start[c + 1]++;
+    }
+    for (let c = 0; c + 1 < start.length; c++) {
+        start[c + 1] += start[c];
+    }
+    const fill = start.slice(0, -1);
+    const items = new Uint32Array(n);
+    for (let i = 0; i < n; i++) {
+        items[fill[flat[i]]++] = i;
+    }
+    return { g, lo, side, start, items, cell };
+}
+/**
+ * The random geometric graph (E. N. Gilbert, "Random plane networks", J. SIAM 9(4), 533-543, 1961,
+ * doi:10.1137/0109045; M. Penrose, Random Geometric Graphs, Oxford University Press, 2003): n
+ * uniform points in the unit square or cube, u and v joined iff their Euclidean distance (torus
+ * distance when `periodic`) is at most `radius`.
+ *
+ * Node i's point is x, y (, z) = one nextFloat() per axis from stream (seed, "rgg-points", i). The
+ * points are bucketed into a uniform grid of cells of side >= radius (at most about n cells) and
+ * each node checks the 3^dimension cells around its own. Edges are the pairs (u, v), u < v,
+ * ascending u then ascending v. Expected cost O(n + m). Node columns `x`, `y` (, `z`): Float64Array
+ * in [0, 1). The mean degree is about n pi r^2 in 2D and n 4/3 pi r^3 in 3D (less near the border
+ * unless periodic); connectivity needs r above about sqrt(ln n / (pi n)) in 2D.
+ * @param options - n, radius, dimension, periodic and seed
+ * @returns the undirected graph
+ */
+export function randomGeometricGraph(options) {
+    const { n, radius } = options;
+    checkInt("n", n, 0);
+    checkNonNegative("radius", radius);
+    const dimension = checkDimension(options.dimension);
+    const periodic = options.periodic ?? false;
+    const seed = resolveSeed(options.seed);
+    const axes = uniformPoints(seed, "rgg-points", n, dimension);
+    const r2 = radius * radius;
+    // cells a hair wider than the radius, so a point rounded into the next cell is still covered
+    const g = Math.max(1, Math.min(Math.floor((1 - 1e-9) / radius), cellsPerAxis(Math.max(1, n), dimension)));
+    const grid = buildGrid(axes, g, new Array(dimension).fill(0), new Array(dimension).fill(1));
+    const volume = dimension === 2 ? Math.PI * r2 : (4 / 3) * Math.PI * r2 * radius;
+    const pairs = (n * (n - 1)) / 2;
+    const out = new EdgeBuffer(Math.ceil(Math.min(pairs, pairs * volume * 1.1, 1 << 24) + 16));
+    // the distinct neighbouring cell coordinates of cell k on one axis
+    const around = Array.from({ length: g }, (_, k) => {
+        const list = periodic ? [(k + g - 1) % g, k, (k + 1) % g] : [k - 1, k, k + 1].filter((c) => c >= 0 && c < g);
+        return [...new Set(list)];
+    });
+    let found = new Uint32Array(16);
+    for (let u = 0; u < n; u++) {
+        let count = 0;
+        const zCells = dimension === 3 ? around[grid.cell[2][u]] : [0];
+        for (const cx of around[grid.cell[0][u]]) {
+            for (const cy of around[grid.cell[1][u]]) {
+                for (const cz of zCells) {
+                    const c = dimension === 3 ? (cx * g + cy) * g + cz : cx * g + cy;
+                    for (let t = grid.start[c]; t < grid.start[c + 1]; t++) {
+                        const v = grid.items[t];
+                        if (v <= u) {
+                            continue;
+                        }
+                        let d2 = 0;
+                        for (const axis of axes) {
+                            let d = Math.abs(axis[u] - axis[v]);
+                            if (periodic && d > 0.5) {
+                                d = 1 - d;
+                            }
+                            d2 += d * d;
+                        }
+                        if (d2 <= r2) {
+                            if (count === found.length) {
+                                const grown = new Uint32Array(count * 2);
+                                grown.set(found);
+                                found = grown;
+                            }
+                            found[count++] = v;
+                        }
+                    }
+                }
+            }
+        }
+        const row = found.subarray(0, count).sort();
+        for (const v of row) {
+            out.push(u, v);
+        }
+    }
+    return applyWeights(toGraph(n, out, false, positionColumns(axes)), options);
+}
+/**
+ * Check the Waxman options and draw the points.
+ * @param options - the options
+ * @returns the plan
+ */
+export function planWaxman(options) {
+    const { n, alpha, beta } = options;
+    checkInt("n", n, 0);
+    checkNonNegative("alpha", alpha, true);
+    checkProbability("beta", beta);
+    const seed = resolveSeed(options.seed);
+    if ((beta * n * n) / 2 > WAXMAN_MAX_DRAWS) {
+        throw new RangeError(`waxmanGraph: beta n^2 / 2 = ${(beta * n * n) / 2} candidate pairs, above the limit of ${WAXMAN_MAX_DRAWS}`);
+    }
+    const [x, y] = uniformPoints(seed, "waxman-points", n, 2);
+    return { n, seed, beta, logQ: detLog(1 - beta), scale: alpha * WAXMAN_L, x, y };
+}
+/**
+ * Rows [start, end) of the Waxman graph: row u draws from stream (seed, "waxman", u), walks the
+ * candidates v > u by geometric skipping at probability beta (one draw per skip), and keeps a
+ * candidate with a second draw t iff d^2 < (alpha L ln t)^2, which is t < exp(-d / (alpha L)) with
+ * no exp. Edges ascend in v. Any split of [0, n) into consecutive ranges gives the whole graph.
+ * @param plan - the checked options and points
+ * @param start - the first row
+ * @param end - one past the last row
+ * @param out - receives the edges
+ */
+export function waxmanRows(plan, start, end, out) {
+    const { n, beta, logQ, scale, x, y } = plan;
+    if (beta === 0) {
+        return;
+    }
+    const stream = new RandomStream(plan.seed, "waxman", 0);
+    const skip = () => (beta === 1 ? 0 : stream.nextSkip(logQ));
+    for (let u = start; u < end; u++) {
+        stream.reset(u);
+        for (let v = u + 1 + skip(); v < n; v += 1 + skip()) {
+            const dx = x[u] - x[v];
+            const dy = y[u] - y[v];
+            const bound = scale * detLog(stream.nextFloat());
+            if (dx * dx + dy * dy < bound * bound) {
+                out.push(u, v);
+            }
+        }
+    }
+}
+/**
+ * The Waxman graph (B. M. Waxman, "Routing of multipoint connections", IEEE J. Selected Areas in
+ * Communications 6(9), 1617-1622, 1988): n uniform points in the unit square, each pair joined
+ * independently with probability beta exp(-d / (alpha L)).
+ *
+ * L is fixed at sqrt(2), the diagonal of the unit square (networkx uses the largest distance
+ * between the drawn points instead, so the two differ slightly). Node i's point is x, y = two
+ * nextFloat() draws from stream (seed, "waxman-points", i); the pairs are drawn by
+ * {@link waxmanRows}. Edges are the pairs (u, v), u < v, ascending u then v. Every pair has a
+ * non-zero probability, so the cost is O(n + beta n^2 / 2) draws; above 5e8 expected draws it
+ * throws a RangeError (n about 31,600 at beta 1). Node columns `x`, `y`: Float64Array in [0, 1).
+ * @param options - n, alpha, beta and seed
+ * @returns the undirected graph
+ */
+export function waxmanGraph(options) {
+    const plan = planWaxman(options);
+    const out = new EdgeBuffer(Math.min(Math.ceil((plan.beta * plan.n * plan.n) / 8), 1 << 24) + 16);
+    waxmanRows(plan, 0, plan.n, out);
+    return applyWeights(toGraph(plan.n, out, false, positionColumns([plan.x, plan.y])), options);
+}
+/**
+ * Gaussian mixture points: cluster c's centre is `dimension` nextFloat() draws from stream
+ * (seed, "knn-centres", c); point i draws its cluster with nextBelow(clusters) and then standard
+ * normal offsets by the Marsaglia polar method (pairs u, v = 2 nextFloat() - 1 until
+ * 0 < s = u^2 + v^2 < 1, then u sqrt(-2 ln s / s) and v sqrt(-2 ln s / s)), all from stream
+ * (seed, "knn-points", i).
+ * @param seed - the seed
+ * @param n - the point count
+ * @param dimension - 2 or 3
+ * @param clusters - the cluster count
+ * @param spread - the standard deviation
+ * @returns the coordinate columns and the cluster of every point
+ */
+function mixturePoints(seed, n, dimension, clusters, spread) {
+    const centres = uniformPoints(seed, "knn-centres", clusters, dimension);
+    const axes = Array.from({ length: dimension }, () => new Float64Array(n));
+    const community = new Uint32Array(n);
+    const stream = new RandomStream(seed, "knn-points", 0);
+    const normals = new Float64Array(4);
+    for (let i = 0; i < n; i++) {
+        stream.reset(i);
+        const c = stream.nextBelow(clusters);
+        community[i] = c;
+        for (let j = 0; j < dimension; j += 2) {
+            let u;
+            let v;
+            let s;
+            do {
+                u = 2 * stream.nextFloat() - 1;
+                v = 2 * stream.nextFloat() - 1;
+                s = u * u + v * v;
+            } while (s >= 1 || s === 0);
+            const m = Math.sqrt((-2 * detLog(s)) / s);
+            normals[j] = u * m;
+            normals[j + 1] = v * m;
+        }
+        for (let a = 0; a < dimension; a++) {
+            axes[a][i] = centres[a][c] + spread * normals[a];
+        }
+    }
+    return { axes, community };
+}
+/**
+ * The k nearest neighbours of every point, exact, by an expanding ring search over a cell grid.
+ * @param axes - the coordinate columns
+ * @param k - neighbours per point
+ * @returns row u's neighbours at [u k, (u + 1) k), ascending by index
+ */
+function nearestNeighbours(axes, k) {
+    const n = axes[0].length;
+    const dimension = axes.length;
+    const result = new Uint32Array(n * k);
+    if (k === 0) {
+        return result;
+    }
+    const lo = axes.map((axis) => axis.reduce((a, b) => Math.min(a, b), Infinity));
+    const hi = axes.map((axis) => axis.reduce((a, b) => Math.max(a, b), -Infinity));
+    const g = cellsPerAxis(Math.max(1, n / k), dimension);
+    const grid = buildGrid(axes, g, lo, hi);
+    const bestD = new Float64Array(k);
+    const bestI = new Uint32Array(k);
+    // the absolute rounding slack of a cell assignment
+    const slack = 1e-12 * Math.max(1, ...lo.map(Math.abs), ...hi.map(Math.abs));
+    const cell = new Array(dimension).fill(0);
+    const offset = new Array(dimension).fill(0);
+    for (let u = 0; u < n; u++) {
+        let count = 0;
+        const consider = (v) => {
+            let d2 = 0;
+            for (const axis of axes) {
+                const d = Math.abs(axis[u] - axis[v]);
+                d2 += d * d;
+            }
+            // insert (d2, v) into the sorted best list when it beats the worst kept
+            if (count === k && (d2 > bestD[k - 1] || (d2 === bestD[k - 1] && v > bestI[k - 1]))) {
+                return;
+            }
+            let j = count < k ? count++ : k - 1;
+            while (j > 0 && (bestD[j - 1] > d2 || (bestD[j - 1] === d2 && bestI[j - 1] > v))) {
+                bestD[j] = bestD[j - 1];
+                bestI[j] = bestI[j - 1];
+                j--;
+            }
+            bestD[j] = d2;
+            bestI[j] = v;
+        };
+        for (let a = 0; a < dimension; a++) {
+            cell[a] = grid.cell[a][u];
+        }
+        // ponytail: ring r scans the whole (2r + 1)^dimension block and skips its inside, O(r^dimension)
+        // per ring; walk only the shell if large k or very uneven clusters make that measurable
+        for (let r = 0;; r++) {
+            let covered = true;
+            for (let a = 0; a < dimension; a++) {
+                offset[a] = -r;
+                if (cell[a] - r > 0 || cell[a] + r < g - 1) {
+                    covered = false;
+                }
+            }
+            for (;;) {
+                let chebyshev = 0;
+                let inside = true;
+                let c = 0;
+                for (let a = 0; a < dimension; a++) {
+                    const k2 = cell[a] + offset[a];
+                    if (k2 < 0 || k2 >= g) {
+                        inside = false;
+                    }
+                    chebyshev = Math.max(chebyshev, Math.abs(offset[a]));
+                    c = c * g + k2;
+                }
+                if (inside && chebyshev === r) {
+                    for (let t = grid.start[c]; t < grid.start[c + 1]; t++) {
+                        const v = grid.items[t];
+                        if (v !== u) {
+                            consider(v);
+                        }
+                    }
+                }
+                let a = dimension - 1;
+                while (a >= 0 && offset[a] === r) {
+                    offset[a] = -r;
+                    a--;
+                }
+                if (a < 0) {
+                    break;
+                }
+                offset[a]++;
+            }
+            if (covered) {
+                break;
+            }
+            if (count === k) {
+                // every point outside the searched block is at least `gap` away
+                let gap = Infinity;
+                for (let a = 0; a < dimension; a++) {
+                    const p = axes[a][u] - grid.lo[a];
+                    gap = Math.min(gap, p - (cell[a] - r) * grid.side[a], (cell[a] + r + 1) * grid.side[a] - p);
+                }
+                // the margins cover the rounding of the cell assignment and of the squared distances, so
+                // a point outside the block can never tie or beat the k-th best
+                gap -= slack;
+                if (gap > 0 && bestD[k - 1] < gap * gap * (1 - 1e-9)) {
+                    break;
+                }
+            }
+        }
+        const row = result.subarray(u * k, (u + 1) * k);
+        row.set(bestI);
+        row.sort();
+    }
+    return result;
+}
+/**
+ * The k-nearest-neighbour graph of random points, the standard input of spectral clustering
+ * (U. von Luxburg, "A tutorial on spectral clustering", Statistics and Computing 17, 395-416, 2007,
+ * doi:10.1007/s11222-007-9033-z).
+ *
+ * Points: uniform in the unit square or cube (point i = nextFloat() per axis from stream
+ * (seed, "knn-points", i)), or with `clusters` a Gaussian mixture: cluster centres uniform in the
+ * unit cube from stream (seed, "knn-centres", c), point i picks its cluster uniformly and adds
+ * normal offsets of standard deviation `spread` (Marsaglia polar method) from stream
+ * (seed, "knn-points", i); mixture points may leave [0, 1). Each node's k nearest are exact,
+ * ties broken by the smaller index, found by an expanding ring search over a cell grid of about
+ * n / k cells: expected O(n k^2) for uniform points.
+ *
+ * Directed (default): the arcs u -> each of its k nearest, ascending u then ascending target.
+ * Undirected: the union of those pairs without duplicates as (u, v), u < v, ascending u then v.
+ * Node columns `x`, `y` (, `z`): Float64Array; with `clusters`, `community` (u32): the cluster.
+ * @param options - n, k, dimension, directed, clusters, spread and seed
+ * @returns the graph
+ */
+export function knnGraph(options) {
+    const { n, k, clusters, spread } = options;
+    checkInt("n", n, 0);
+    checkInt("k", k, 0, Math.max(0, n - 1));
+    const dimension = checkDimension(options.dimension);
+    const directed = options.directed ?? true;
+    if (clusters === undefined && spread !== undefined) {
+        throw new RangeError("spread needs clusters");
+    }
+    const seed = resolveSeed(options.seed);
+    let axes;
+    const columns = {};
+    if (clusters === undefined) {
+        axes = uniformPoints(seed, "knn-points", n, dimension);
+    }
+    else {
+        checkInt("clusters", clusters, 1);
+        const sd = spread ?? 0.05;
+        checkNonNegative("spread", sd);
+        let community;
+        ({ axes, community } = mixturePoints(seed, n, dimension, clusters, sd));
+        columns.community = community;
+    }
+    Object.assign(columns, positionColumns(axes));
+    const neighbours = nearestNeighbours(axes, k);
+    checkEdgeCount(n * k);
+    let out;
+    if (directed) {
+        out = new EdgeBuffer(n * k);
+        for (let u = 0; u < n; u++) {
+            for (let j = u * k; j < (u + 1) * k; j++) {
+                out.push(u, neighbours[j]);
+            }
+        }
+    }
+    else {
+        // bucket the pairs (min, max) by their smaller end with a counting sort, then sort and dedupe each bucket
+        const start = new Uint32Array(n + 1);
+        for (let u = 0; u < n; u++) {
+            for (let j = u * k; j < (u + 1) * k; j++) {
+                start[Math.min(u, neighbours[j]) + 1]++;
+            }
+        }
+        for (let u = 0; u < n; u++) {
+            start[u + 1] += start[u];
+        }
+        const fill = start.slice(0, -1);
+        const other = new Uint32Array(n * k);
+        for (let u = 0; u < n; u++) {
+            for (let j = u * k; j < (u + 1) * k; j++) {
+                const v = neighbours[j];
+                other[fill[Math.min(u, v)]++] = Math.max(u, v);
+            }
+        }
+        out = new EdgeBuffer(n * k);
+        for (let u = 0; u < n; u++) {
+            const row = other.subarray(start[u], start[u + 1]).sort();
+            for (let j = 0; j < row.length; j++) {
+                if (j === 0 || row[j] !== row[j - 1]) {
+                    out.push(u, row[j]);
+                }
+            }
+        }
+    }
+    return applyWeights(toGraph(n, out, directed, columns), options);
+}
+//# sourceMappingURL=geometric.js.map