@graphrs/isomorphism 0.1.0 → 0.2.0

package/dist/automorphism.js

@@ -1,3 +1,4 @@
-export { automorphismGroupSize } from './chunk-SJXEPLWX.js';
+export { automorphismGroupSize } from './chunk-FVSFGGCN.js';
+import './chunk-KKDSRV3J.js';
 //# sourceMappingURL=automorphism.js.map
 //# sourceMappingURL=automorphism.js.map

package/dist/canonical.js

@@ -1,3 +1,4 @@
-export { canonicalPermutation } from './chunk-IQBR46OH.js';
+export { canonicalPermutation } from './chunk-LVINJVAE.js';
+import './chunk-KKDSRV3J.js';
 //# sourceMappingURL=canonical.js.map
 //# sourceMappingURL=canonical.js.map

package/dist/chunk-FVSFGGCN.js

@@ -0,0 +1,16 @@
+import { toWasmGraph } from './chunk-KKDSRV3J.js';
+
+// src/automorphism.ts
+async function automorphismGroupSize(graph) {
+  const wg = await toWasmGraph(graph);
+  try {
+    const raw = JSON.parse(wg.countAutomorphisms());
+    return raw.count;
+  } finally {
+    wg.free();
+  }
+}
+
+export { automorphismGroupSize };
+//# sourceMappingURL=chunk-FVSFGGCN.js.map
+//# sourceMappingURL=chunk-FVSFGGCN.js.map

package/dist/chunk-FVSFGGCN.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/automorphism.ts"],"names":[],"mappings":";;;AAGA,eAAsB,sBAAsB,KAAA,EAA+B;AACzE,EAAA,MAAM,EAAA,GAAK,MAAM,WAAA,CAAY,KAAK,CAAA;AAClC,EAAA,IAAI;AACF,IAAA,MAAM,GAAA,GAAM,IAAA,CAAK,KAAA,CAAM,EAAA,CAAG,oBAAoB,CAAA;AAC9C,IAAA,OAAO,GAAA,CAAI,KAAA;AAAA,EACb,CAAA,SAAE;AACA,IAAA,EAAA,CAAG,IAAA,EAAK;AAAA,EACV;AACF","file":"chunk-FVSFGGCN.js","sourcesContent":["import type { Graph } from '@graphrs/core';\nimport { toWasmGraph } from './utils.js';\n\nexport async function automorphismGroupSize(graph: Graph): Promise<number> {\n  const wg = await toWasmGraph(graph);\n  try {\n    const raw = JSON.parse(wg.countAutomorphisms()) as { count: number };\n    return raw.count;\n  } finally {\n    wg.free();\n  }\n}\n"]}

package/dist/chunk-IQS2HS3U.js

@@ -0,0 +1,33 @@
+import { toWasmGraph } from './chunk-KKDSRV3J.js';
+
+// src/vf2.ts
+async function isIsomorphic(g1, g2) {
+  const wg1 = await toWasmGraph(g1);
+  try {
+    const wg2 = await toWasmGraph(g2);
+    try {
+      return wg1.isomorphic(wg2);
+    } finally {
+      wg2.free();
+    }
+  } finally {
+    wg1.free();
+  }
+}
+async function subgraphIsomorphic(g1, g2) {
+  const wg1 = await toWasmGraph(g1);
+  try {
+    const wg2 = await toWasmGraph(g2);
+    try {
+      return wg1.subisomorphic(wg2);
+    } finally {
+      wg2.free();
+    }
+  } finally {
+    wg1.free();
+  }
+}
+
+export { isIsomorphic, subgraphIsomorphic };
+//# sourceMappingURL=chunk-IQS2HS3U.js.map
+//# sourceMappingURL=chunk-IQS2HS3U.js.map

package/dist/chunk-IQS2HS3U.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/vf2.ts"],"names":[],"mappings":";;;AAGA,eAAsB,YAAA,CAAa,IAAW,EAAA,EAA6B;AACzE,EAAA,MAAM,GAAA,GAAM,MAAM,WAAA,CAAY,EAAE,CAAA;AAChC,EAAA,IAAI;AACF,IAAA,MAAM,GAAA,GAAM,MAAM,WAAA,CAAY,EAAE,CAAA;AAChC,IAAA,IAAI;AACF,MAAA,OAAO,GAAA,CAAI,WAAW,GAAG,CAAA;AAAA,IAC3B,CAAA,SAAE;AACA,MAAA,GAAA,CAAI,IAAA,EAAK;AAAA,IACX;AAAA,EACF,CAAA,SAAE;AACA,IAAA,GAAA,CAAI,IAAA,EAAK;AAAA,EACX;AACF;AAEA,eAAsB,kBAAA,CAAmB,IAAW,EAAA,EAA6B;AAC/E,EAAA,MAAM,GAAA,GAAM,MAAM,WAAA,CAAY,EAAE,CAAA;AAChC,EAAA,IAAI;AACF,IAAA,MAAM,GAAA,GAAM,MAAM,WAAA,CAAY,EAAE,CAAA;AAChC,IAAA,IAAI;AACF,MAAA,OAAO,GAAA,CAAI,cAAc,GAAG,CAAA;AAAA,IAC9B,CAAA,SAAE;AACA,MAAA,GAAA,CAAI,IAAA,EAAK;AAAA,IACX;AAAA,EACF,CAAA,SAAE;AACA,IAAA,GAAA,CAAI,IAAA,EAAK;AAAA,EACX;AACF","file":"chunk-IQS2HS3U.js","sourcesContent":["import type { Graph } from '@graphrs/core';\nimport { toWasmGraph } from './utils.js';\n\nexport async function isIsomorphic(g1: Graph, g2: Graph): Promise<boolean> {\n  const wg1 = await toWasmGraph(g1);\n  try {\n    const wg2 = await toWasmGraph(g2);\n    try {\n      return wg1.isomorphic(wg2);\n    } finally {\n      wg2.free();\n    }\n  } finally {\n    wg1.free();\n  }\n}\n\nexport async function subgraphIsomorphic(g1: Graph, g2: Graph): Promise<boolean> {\n  const wg1 = await toWasmGraph(g1);\n  try {\n    const wg2 = await toWasmGraph(g2);\n    try {\n      return wg1.subisomorphic(wg2);\n    } finally {\n      wg2.free();\n    }\n  } finally {\n    wg1.free();\n  }\n}\n"]}

package/dist/chunk-KKDSRV3J.js

@@ -0,0 +1,17 @@
+import { getWasm } from '@graphrs/core';
+
+// src/utils.ts
+async function toWasmGraph(graph) {
+  const { WasmGraph } = await getWasm();
+  const edges = graph._getEdgePairs();
+  const flat = new Uint32Array(edges.length * 2);
+  for (let i = 0; i < edges.length; i++) {
+    flat[i * 2] = edges[i][0];
+    flat[i * 2 + 1] = edges[i][1];
+  }
+  return WasmGraph.fromEdges(flat, graph.directed);
+}
+
+export { toWasmGraph };
+//# sourceMappingURL=chunk-KKDSRV3J.js.map
+//# sourceMappingURL=chunk-KKDSRV3J.js.map

package/dist/chunk-KKDSRV3J.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/utils.ts"],"names":[],"mappings":";;;AAGA,eAAsB,YAAY,KAAA,EAA0C;AAC1E,EAAA,MAAM,EAAE,SAAA,EAAU,GAAI,MAAM,OAAA,EAAQ;AACpC,EAAA,MAAM,KAAA,GAAQ,MAAM,aAAA,EAAc;AAClC,EAAA,MAAM,IAAA,GAAO,IAAI,WAAA,CAAY,KAAA,CAAM,SAAS,CAAC,CAAA;AAC7C,EAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,KAAA,CAAM,QAAQ,CAAA,EAAA,EAAK;AACrC,IAAA,IAAA,CAAK,IAAI,CAAC,CAAA,GAAI,KAAA,CAAM,CAAC,EAAG,CAAC,CAAA;AACzB,IAAA,IAAA,CAAK,IAAI,CAAA,GAAI,CAAC,IAAI,KAAA,CAAM,CAAC,EAAG,CAAC,CAAA;AAAA,EAC/B;AACA,EAAA,OAAO,SAAA,CAAU,SAAA,CAAU,IAAA,EAAM,KAAA,CAAM,QAAQ,CAAA;AACjD","file":"chunk-KKDSRV3J.js","sourcesContent":["import type { Graph, WasmGraphInstance } from '@graphrs/core';\nimport { getWasm } from '@graphrs/core';\n\nexport async function toWasmGraph(graph: Graph): Promise<WasmGraphInstance> {\n  const { WasmGraph } = await getWasm();\n  const edges = graph._getEdgePairs();\n  const flat = new Uint32Array(edges.length * 2);\n  for (let i = 0; i < edges.length; i++) {\n    flat[i * 2] = edges[i]![0];\n    flat[i * 2 + 1] = edges[i]![1];\n  }\n  return WasmGraph.fromEdges(flat, graph.directed);\n}\n"]}

package/dist/chunk-LVINJVAE.js

@@ -0,0 +1,16 @@
+import { toWasmGraph } from './chunk-KKDSRV3J.js';
+
+// src/canonical.ts
+async function canonicalPermutation(graph) {
+  const wg = await toWasmGraph(graph);
+  try {
+    const raw = JSON.parse(wg.canonicalPermutation());
+    return raw.permutation;
+  } finally {
+    wg.free();
+  }
+}
+
+export { canonicalPermutation };
+//# sourceMappingURL=chunk-LVINJVAE.js.map
+//# sourceMappingURL=chunk-LVINJVAE.js.map

package/dist/chunk-LVINJVAE.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/canonical.ts"],"names":[],"mappings":";;;AAGA,eAAsB,qBAAqB,KAAA,EAAiC;AAC1E,EAAA,MAAM,EAAA,GAAK,MAAM,WAAA,CAAY,KAAK,CAAA;AAClC,EAAA,IAAI;AACF,IAAA,MAAM,GAAA,GAAM,IAAA,CAAK,KAAA,CAAM,EAAA,CAAG,sBAAsB,CAAA;AAChD,IAAA,OAAO,GAAA,CAAI,WAAA;AAAA,EACb,CAAA,SAAE;AACA,IAAA,EAAA,CAAG,IAAA,EAAK;AAAA,EACV;AACF","file":"chunk-LVINJVAE.js","sourcesContent":["import type { Graph } from '@graphrs/core';\nimport { toWasmGraph } from './utils.js';\n\nexport async function canonicalPermutation(graph: Graph): Promise<number[]> {\n  const wg = await toWasmGraph(graph);\n  try {\n    const raw = JSON.parse(wg.canonicalPermutation()) as { permutation: number[] };\n    return raw.permutation;\n  } finally {\n    wg.free();\n  }\n}\n"]}

package/dist/index.js

@@ -1,5 +1,6 @@
-export { automorphismGroupSize } from './chunk-SJXEPLWX.js';
-export { canonicalPermutation } from './chunk-IQBR46OH.js';
-export { isIsomorphic, subgraphIsomorphic } from './chunk-WLWAJ5OH.js';
+export { automorphismGroupSize } from './chunk-FVSFGGCN.js';
+export { canonicalPermutation } from './chunk-LVINJVAE.js';
+export { isIsomorphic, subgraphIsomorphic } from './chunk-IQS2HS3U.js';
+import './chunk-KKDSRV3J.js';
 //# sourceMappingURL=index.js.map
 //# sourceMappingURL=index.js.map

package/dist/vf2.js

@@ -1,3 +1,4 @@
-export { isIsomorphic, subgraphIsomorphic } from './chunk-WLWAJ5OH.js';
+export { isIsomorphic, subgraphIsomorphic } from './chunk-IQS2HS3U.js';
+import './chunk-KKDSRV3J.js';
 //# sourceMappingURL=vf2.js.map
 //# sourceMappingURL=vf2.js.map

package/package.json

@@ -1,53 +1,24 @@
 {
   "name": "@graphrs/isomorphism",
-  "version": "0.1.0",
+  "version": "0.2.0",
   "type": "module",
   "license": "MIT",
   "description": "Graph isomorphism algorithms (VF2, canonical form, automorphism) for @graphrs",
-  "keywords": [
-    "graph",
-    "isomorphism",
-    "vf2",
-    "canonical",
-    "automorphism"
-  ],
+  "keywords": ["graph", "isomorphism", "vf2", "canonical", "automorphism"],
   "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/isomorphism"
-  },
+  "bugs": { "url": "https://github.com/Totoro-jam/graphrs/issues" },
+  "repository": { "type": "git", "url": "https://github.com/Totoro-jam/graphrs", "directory": "packages/isomorphism" },
   "sideEffects": false,
   "exports": {
-    ".": {
-      "types": "./dist/index.d.ts",
-      "import": "./dist/index.js"
-    },
-    "./vf2": {
-      "types": "./dist/vf2.d.ts",
-      "import": "./dist/vf2.js"
-    },
-    "./canonical": {
-      "types": "./dist/canonical.d.ts",
-      "import": "./dist/canonical.js"
-    },
-    "./automorphism": {
-      "types": "./dist/automorphism.d.ts",
-      "import": "./dist/automorphism.js"
-    }
+    ".": { "types": "./dist/index.d.ts", "import": "./dist/index.js" },
+    "./vf2": { "types": "./dist/vf2.d.ts", "import": "./dist/vf2.js" },
+    "./canonical": { "types": "./dist/canonical.d.ts", "import": "./dist/canonical.js" },
+    "./automorphism": { "types": "./dist/automorphism.d.ts", "import": "./dist/automorphism.js" }
   },
   "main": "./dist/index.js",
   "types": "./dist/index.d.ts",
-  "files": [
-    "dist"
-  ],
-  "peerDependencies": {
-    "@graphrs/core": "^0.1.0"
-  },
+  "files": ["dist"],
   "scripts": {
     "build": "tsup",
     "test": "vitest run --passWithNoTests",
@@ -55,5 +26,6 @@
     "lint": "tsc --noEmit",
     "typecheck": "tsc --noEmit",
     "clean": "rm -rf dist"
-  }
-}
+  },
+  "peerDependencies": { "@graphrs/core": "workspace:^" }
+}

package/LICENSE

@@ -1,21 +0,0 @@
-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-IQBR46OH.js

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

package/dist/chunk-IQBR46OH.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../src/canonical.ts"],"names":[],"mappings":";;;AAEA,eAAsB,qBAAqB,KAAA,EAAiC;AAC1E,EAAc,MAAM,OAAA;AAEpB,EAAA,KAAK,MAAM,aAAA,EAAc;AACzB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D","file":"chunk-IQBR46OH.js","sourcesContent":["import { getWasm, type Graph } from '@graphrs/core';\n\nexport async function canonicalPermutation(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}\n"]}

package/dist/chunk-SJXEPLWX.js

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

package/dist/chunk-SJXEPLWX.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../src/automorphism.ts"],"names":[],"mappings":";;;AAEA,eAAsB,sBAAsB,KAAA,EAA+B;AACzE,EAAc,MAAM,OAAA;AAEpB,EAAA,KAAK,MAAM,aAAA,EAAc;AACzB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D","file":"chunk-SJXEPLWX.js","sourcesContent":["import { getWasm, type Graph } from '@graphrs/core';\n\nexport async function automorphismGroupSize(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}\n"]}

package/dist/chunk-WLWAJ5OH.js

@@ -1,19 +0,0 @@
-import { getWasm } from '@graphrs/core';
-
-// src/vf2.ts
-async function isIsomorphic(g1, g2) {
-  await getWasm();
-  void g1._getEdgePairs();
-  void g2._getEdgePairs();
-  throw new Error("Not yet implemented \u2014 WASM bindings pending");
-}
-async function subgraphIsomorphic(g1, g2) {
-  await getWasm();
-  void g1._getEdgePairs();
-  void g2._getEdgePairs();
-  throw new Error("Not yet implemented \u2014 WASM bindings pending");
-}
-
-export { isIsomorphic, subgraphIsomorphic };
-//# sourceMappingURL=chunk-WLWAJ5OH.js.map
-//# sourceMappingURL=chunk-WLWAJ5OH.js.map

package/dist/chunk-WLWAJ5OH.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../src/vf2.ts"],"names":[],"mappings":";;;AAEA,eAAsB,YAAA,CAAa,IAAW,EAAA,EAA6B;AACzE,EAAc,MAAM,OAAA;AAEpB,EAAA,KAAK,GAAG,aAAA,EAAc;AACtB,EAAA,KAAK,GAAG,aAAA,EAAc;AACtB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D;AACA,eAAsB,kBAAA,CAAmB,IAAW,EAAA,EAA6B;AAC/E,EAAc,MAAM,OAAA;AAEpB,EAAA,KAAK,GAAG,aAAA,EAAc;AACtB,EAAA,KAAK,GAAG,aAAA,EAAc;AACtB,EAAA,MAAM,IAAI,MAAM,kDAA6C,CAAA;AAC/D","file":"chunk-WLWAJ5OH.js","sourcesContent":["import { getWasm, type Graph } from '@graphrs/core';\n\nexport async function isIsomorphic(g1: Graph, g2: Graph): Promise<boolean> {\n  const _wasm = await getWasm();\n  void _wasm;\n  void g1._getEdgePairs();\n  void g2._getEdgePairs();\n  throw new Error('Not yet implemented — WASM bindings pending');\n}\nexport async function subgraphIsomorphic(g1: Graph, g2: Graph): Promise<boolean> {\n  const _wasm = await getWasm();\n  void _wasm;\n  void g1._getEdgePairs();\n  void g2._getEdgePairs();\n  throw new Error('Not yet implemented — WASM bindings pending');\n}\n"]}