@graphrs/flow 0.0.0-canary.de24fef

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2024-present Totoro-jam
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/dist/chunk-OBZGP47R.js

@@ -0,0 +1,22 @@
+import { getWasm } from '@graphrs/core';
+
+// src/connectivity.ts
+async function vertexConnectivity(graph, source, target) {
+  await getWasm();
+  void graph._getEdgePairs();
+  throw new Error("Not yet implemented \u2014 WASM bindings pending");
+}
+async function edgeConnectivity(graph) {
+  await getWasm();
+  void graph._getEdgePairs();
+  throw new Error("Not yet implemented \u2014 WASM bindings pending");
+}
+async function isConnected(graph) {
+  await getWasm();
+  void graph._getEdgePairs();
+  throw new Error("Not yet implemented \u2014 WASM bindings pending");
+}
+
+export { edgeConnectivity, isConnected, vertexConnectivity };
+//# sourceMappingURL=chunk-OBZGP47R.js.map
+//# sourceMappingURL=chunk-OBZGP47R.js.map

package/dist/chunk-OBZGP47R.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/connectivity.ts"],"names":[],"mappings":";;;AAEA,eAAsB,kBAAA,CACpB,KAAA,EACA,MAAA,EACA,MAAA,EACiB;AACjB,EAAc,MAAM,OAAA;AAIpB,EAAA,KAAK,MAAM,aAAA,EAAc;AACzB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D;AACA,eAAsB,iBAAiB,KAAA,EAA+B;AACpE,EAAc,MAAM,OAAA;AAEpB,EAAA,KAAK,MAAM,aAAA,EAAc;AACzB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D;AACA,eAAsB,YAAY,KAAA,EAAgC;AAChE,EAAc,MAAM,OAAA;AAEpB,EAAA,KAAK,MAAM,aAAA,EAAc;AACzB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D","file":"chunk-OBZGP47R.js","sourcesContent":["import { getWasm, type Graph } from '@graphrs/core';\n\nexport async function vertexConnectivity(\n  graph: Graph,\n  source?: number,\n  target?: number,\n): Promise<number> {\n  const _wasm = await getWasm();\n  void _wasm;\n  void source;\n  void target;\n  void graph._getEdgePairs();\n  throw new Error('Not yet implemented — WASM bindings pending');\n}\nexport async function edgeConnectivity(graph: Graph): Promise<number> {\n  const _wasm = await getWasm();\n  void _wasm;\n  void graph._getEdgePairs();\n  throw new Error('Not yet implemented — WASM bindings pending');\n}\nexport async function isConnected(graph: Graph): Promise<boolean> {\n  const _wasm = await getWasm();\n  void _wasm;\n  void graph._getEdgePairs();\n  throw new Error('Not yet implemented — WASM bindings pending');\n}\n"]}

package/dist/chunk-OWHZXLI2.js

@@ -0,0 +1,12 @@
+import { getWasm } from '@graphrs/core';
+
+// src/max-flow.ts
+async function maxFlow(graph, source, target, options) {
+  await getWasm();
+  void graph._getEdgePairs();
+  throw new Error("Not yet implemented \u2014 WASM bindings pending");
+}
+
+export { maxFlow };
+//# sourceMappingURL=chunk-OWHZXLI2.js.map
+//# sourceMappingURL=chunk-OWHZXLI2.js.map

package/dist/chunk-OWHZXLI2.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/max-flow.ts"],"names":[],"mappings":";;;AAMA,eAAsB,OAAA,CACpB,KAAA,EACA,MAAA,EACA,MAAA,EACA,OAAA,EACqB;AACrB,EAAc,MAAM,OAAA;AAKpB,EAAA,KAAK,MAAM,aAAA,EAAc;AACzB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D","file":"chunk-OWHZXLI2.js","sourcesContent":["import { getWasm, type Graph, type FlowResult } from '@graphrs/core';\n\nexport interface MaxFlowOptions {\n  algorithm?: 'ford-fulkerson' | 'push-relabel';\n}\n\nexport async function maxFlow(\n  graph: Graph,\n  source: number,\n  target: number,\n  options?: MaxFlowOptions,\n): Promise<FlowResult> {\n  const _wasm = await getWasm();\n  void _wasm;\n  void source;\n  void target;\n  void options;\n  void graph._getEdgePairs();\n  throw new Error('Not yet implemented — WASM bindings pending');\n}\n"]}

package/dist/chunk-VBVHPYJK.js

@@ -0,0 +1,12 @@
+import { getWasm } from '@graphrs/core';
+
+// src/min-cut.ts
+async function minCut(graph, source, target) {
+  await getWasm();
+  void graph._getEdgePairs();
+  throw new Error("Not yet implemented \u2014 WASM bindings pending");
+}
+
+export { minCut };
+//# sourceMappingURL=chunk-VBVHPYJK.js.map
+//# sourceMappingURL=chunk-VBVHPYJK.js.map

package/dist/chunk-VBVHPYJK.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/min-cut.ts"],"names":[],"mappings":";;;AAQA,eAAsB,MAAA,CAAO,KAAA,EAAc,MAAA,EAAgB,MAAA,EAAuC;AAChG,EAAc,MAAM,OAAA;AAIpB,EAAA,KAAK,MAAM,aAAA,EAAc;AACzB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D","file":"chunk-VBVHPYJK.js","sourcesContent":["import { getWasm, type Graph } from '@graphrs/core';\n\nexport interface MinCutResult {\n  value: number;\n  partition: [number[], number[]];\n  cutEdges: [number, number][];\n}\n\nexport async function minCut(graph: Graph, source: number, target: number): Promise<MinCutResult> {\n  const _wasm = await getWasm();\n  void _wasm;\n  void source;\n  void target;\n  void graph._getEdgePairs();\n  throw new Error('Not yet implemented — WASM bindings pending');\n}\n"]}

package/dist/connectivity.d.ts

@@ -0,0 +1,7 @@
+import { Graph } from '@graphrs/core';
+
+declare function vertexConnectivity(graph: Graph, source?: number, target?: number): Promise<number>;
+declare function edgeConnectivity(graph: Graph): Promise<number>;
+declare function isConnected(graph: Graph): Promise<boolean>;
+
+export { edgeConnectivity, isConnected, vertexConnectivity };

package/dist/connectivity.js

@@ -0,0 +1,3 @@
+export { edgeConnectivity, isConnected, vertexConnectivity } from './chunk-OBZGP47R.js';
+//# sourceMappingURL=connectivity.js.map
+//# sourceMappingURL=connectivity.js.map

package/dist/connectivity.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":"","file":"connectivity.js"}

package/dist/index.d.ts

@@ -0,0 +1,4 @@
+export { MaxFlowOptions, maxFlow } from './max-flow.js';
+export { MinCutResult, minCut } from './min-cut.js';
+export { edgeConnectivity, isConnected, vertexConnectivity } from './connectivity.js';
+import '@graphrs/core';

package/dist/index.js

@@ -0,0 +1,5 @@
+export { edgeConnectivity, isConnected, vertexConnectivity } from './chunk-OBZGP47R.js';
+export { maxFlow } from './chunk-OWHZXLI2.js';
+export { minCut } from './chunk-VBVHPYJK.js';
+//# sourceMappingURL=index.js.map
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":"","file":"index.js"}

package/dist/max-flow.d.ts

@@ -0,0 +1,8 @@
+import { Graph, FlowResult } from '@graphrs/core';
+
+interface MaxFlowOptions {
+    algorithm?: 'ford-fulkerson' | 'push-relabel';
+}
+declare function maxFlow(graph: Graph, source: number, target: number, options?: MaxFlowOptions): Promise<FlowResult>;
+
+export { type MaxFlowOptions, maxFlow };

package/dist/max-flow.js

@@ -0,0 +1,3 @@
+export { maxFlow } from './chunk-OWHZXLI2.js';
+//# sourceMappingURL=max-flow.js.map
+//# sourceMappingURL=max-flow.js.map

package/dist/max-flow.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":"","file":"max-flow.js"}

package/dist/min-cut.d.ts

@@ -0,0 +1,10 @@
+import { Graph } from '@graphrs/core';
+
+interface MinCutResult {
+    value: number;
+    partition: [number[], number[]];
+    cutEdges: [number, number][];
+}
+declare function minCut(graph: Graph, source: number, target: number): Promise<MinCutResult>;
+
+export { type MinCutResult, minCut };

package/dist/min-cut.js

@@ -0,0 +1,3 @@
+export { minCut } from './chunk-VBVHPYJK.js';
+//# sourceMappingURL=min-cut.js.map
+//# sourceMappingURL=min-cut.js.map

package/dist/min-cut.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":"","file":"min-cut.js"}

package/package.json

@@ -0,0 +1,59 @@
+{
+  "name": "@graphrs/flow",
+  "version": "0.0.0-canary.de24fef",
+  "type": "module",
+  "license": "MIT",
+  "description": "Network flow and connectivity algorithms (max-flow, min-cut) for @graphrs",
+  "keywords": [
+    "graph",
+    "max-flow",
+    "min-cut",
+    "connectivity",
+    "network-flow"
+  ],
+  "author": "Totoro-jam <moqiuchen66@gmail.com>",
+  "homepage": "https://github.com/Totoro-jam/graphrs#readme",
+  "bugs": {
+    "url": "https://github.com/Totoro-jam/graphrs/issues"
+  },
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/Totoro-jam/graphrs",
+    "directory": "packages/flow"
+  },
+  "sideEffects": false,
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    },
+    "./max-flow": {
+      "types": "./dist/max-flow.d.ts",
+      "import": "./dist/max-flow.js"
+    },
+    "./min-cut": {
+      "types": "./dist/min-cut.d.ts",
+      "import": "./dist/min-cut.js"
+    },
+    "./connectivity": {
+      "types": "./dist/connectivity.d.ts",
+      "import": "./dist/connectivity.js"
+    }
+  },
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "files": [
+    "dist"
+  ],
+  "peerDependencies": {
+    "@graphrs/core": "^0.0.0-canary.de24fef"
+  },
+  "scripts": {
+    "build": "tsup",
+    "test": "vitest run --passWithNoTests",
+    "test:ci": "vitest run --reporter=default --passWithNoTests",
+    "lint": "tsc --noEmit",
+    "typecheck": "tsc --noEmit",
+    "clean": "rm -rf dist"
+  }
+}