data-structure-typed 1.38.0 → 1.38.2

package/{lib → dist/mjs}/data-structures/graph/abstract-graph.js

@@ -1,3 +1,6 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.AbstractGraph = exports.AbstractEdge = exports.AbstractVertex = void 0;
 /**
  * data-structure-typed
  *
@@ -5,10 +8,10 @@
  * @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
  * @license MIT License
  */
-import { arrayRemove, uuidV4 } from '../../utils';
-import { PriorityQueue } from '../priority-queue';
-import { Queue } from '../queue';
-export class AbstractVertex {
+const utils_1 = require("../../utils");
+const priority_queue_1 = require("../priority-queue");
+const queue_1 = require("../queue");
+class AbstractVertex {
     /**
      * The function is a protected constructor that takes an key and an optional value as parameters.
      * @param {VertexKey} key - The `key` parameter is of type `VertexKey` and represents the identifier of the vertex. It is
@@ -20,12 +23,14 @@ export class AbstractVertex {
         this._key = key;
         this._val = val;
     }
+    _key;
     get key() {
         return this._key;
     }
     set key(v) {
         this._key = v;
     }
+    _val;
     get val() {
         return this._val;
     }
@@ -33,7 +38,8 @@ export class AbstractVertex {
         this._val = value;
     }
 }
-export class AbstractEdge {
+exports.AbstractVertex = AbstractVertex;
+class AbstractEdge {
     /**
      * The above function is a protected constructor that initializes the weight, value, and hash code properties of an
      * object.
@@ -46,20 +52,23 @@ export class AbstractEdge {
     constructor(weight, val) {
         this._weight = weight !== undefined ? weight : 1;
         this._val = val;
-        this._hashCode = uuidV4();
+        this._hashCode = (0, utils_1.uuidV4)();
     }
+    _val;
     get val() {
         return this._val;
     }
     set val(value) {
         this._val = value;
     }
+    _weight;
     get weight() {
         return this._weight;
     }
     set weight(v) {
         this._weight = v;
     }
+    _hashCode;
     get hashCode() {
         return this._hashCode;
     }
@@ -76,10 +85,9 @@ export class AbstractEdge {
         this._hashCode = v;
     }
 }
-export class AbstractGraph {
-    constructor() {
-        this._vertices = new Map();
-    }
+exports.AbstractEdge = AbstractEdge;
+class AbstractGraph {
+    _vertices = new Map();
     get vertices() {
         return this._vertices;
     }
@@ -212,7 +220,7 @@ export class AbstractGraph {
                 if (!visiting.get(neighbor)) {
                     path.push(neighbor);
                     dfs(neighbor, dest, visiting, path);
-                    arrayRemove(path, (vertex) => vertex === neighbor);
+                    (0, utils_1.arrayRemove)(path, (vertex) => vertex === neighbor);
                 }
             }
             visiting.set(cur, false);
@@ -226,10 +234,9 @@ export class AbstractGraph {
      * @returns The function `getPathSumWeight` returns the sum of the weights of the edges in the given path.
      */
     getPathSumWeight(path) {
-        var _a;
         let sum = 0;
         for (let i = 0; i < path.length; i++) {
-            sum += ((_a = this.getEdge(path[i], path[i + 1])) === null || _a === void 0 ? void 0 : _a.weight) || 0;
+            sum += this.getEdge(path[i], path[i + 1])?.weight || 0;
         }
         return sum;
     }
@@ -266,7 +273,7 @@ export class AbstractGraph {
                 return null;
             }
             const visited = new Map();
-            const queue = new Queue([vertex1]);
+            const queue = new queue_1.Queue([vertex1]);
             visited.set(vertex1, true);
             let cost = 0;
             while (queue.size > 0) {
@@ -341,7 +348,7 @@ export class AbstractGraph {
                     if (!visiting.get(neighbor)) {
                         path.push(neighbor);
                         dfs(neighbor, dest, visiting, path);
-                        arrayRemove(path, (vertex) => vertex === neighbor);
+                        (0, utils_1.arrayRemove)(path, (vertex) => vertex === neighbor);
                     }
                 }
                 visiting.set(cur, false);
@@ -500,7 +507,6 @@ export class AbstractGraph {
      * @returns The function `dijkstra` returns an object of type `DijkstraResult<V>`.
      */
     dijkstra(src, dest, getMinDist, genPaths) {
-        var _a;
         if (getMinDist === undefined)
             getMinDist = false;
         if (genPaths === undefined)
@@ -524,7 +530,7 @@ export class AbstractGraph {
             if (vertexOrKey instanceof AbstractVertex)
                 distMap.set(vertexOrKey, Infinity);
         }
-        const heap = new PriorityQueue((a, b) => a.key - b.key);
+        const heap = new priority_queue_1.PriorityQueue((a, b) => a.key - b.key);
         heap.add({ key: 0, val: srcVertex });
         distMap.set(srcVertex, 0);
         preMap.set(srcVertex, null);
@@ -552,8 +558,8 @@ export class AbstractGraph {
         };
         while (heap.size > 0) {
             const curHeapNode = heap.poll();
-            const dist = curHeapNode === null || curHeapNode === void 0 ? void 0 : curHeapNode.key;
-            const cur = curHeapNode === null || curHeapNode === void 0 ? void 0 : curHeapNode.val;
+            const dist = curHeapNode?.key;
+            const cur = curHeapNode?.val;
             if (dist !== undefined) {
                 if (cur) {
                     seen.add(cur);
@@ -569,7 +575,7 @@ export class AbstractGraph {
                     const neighbors = this.getNeighbors(cur);
                     for (const neighbor of neighbors) {
                         if (!seen.has(neighbor)) {
-                            const weight = (_a = this.getEdge(cur, neighbor)) === null || _a === void 0 ? void 0 : _a.weight;
+                            const weight = this.getEdge(cur, neighbor)?.weight;
                             if (typeof weight === 'number') {
                                 const distSrcToNeighbor = distMap.get(neighbor);
                                 if (distSrcToNeighbor) {
@@ -743,7 +749,6 @@ export class AbstractGraph {
      * path between vertices in the
      */
     floyd() {
-        var _a;
         const idAndVertices = [...this._vertices];
         const n = idAndVertices.length;
         const costs = [];
@@ -758,7 +763,7 @@ export class AbstractGraph {
         }
         for (let i = 0; i < n; i++) {
             for (let j = 0; j < n; j++) {
-                costs[i][j] = ((_a = this.getEdge(idAndVertices[i][1], idAndVertices[j][1])) === null || _a === void 0 ? void 0 : _a.weight) || Infinity;
+                costs[i][j] = this.getEdge(idAndVertices[i][1], idAndVertices[j][1])?.weight || Infinity;
             }
         }
         for (let k = 0; k < n; k++) {
@@ -869,12 +874,11 @@ export class AbstractGraph {
         const getSCCs = () => {
             const SCCs = new Map();
             lowMap.forEach((low, vertex) => {
-                var _a;
                 if (!SCCs.has(low)) {
                     SCCs.set(low, [vertex]);
                 }
                 else {
-                    (_a = SCCs.get(low)) === null || _a === void 0 ? void 0 : _a.push(vertex);
+                    SCCs.get(low)?.push(vertex);
                 }
             });
             return SCCs;
@@ -915,3 +919,4 @@ export class AbstractGraph {
         this._vertices = value;
     }
 }
+exports.AbstractGraph = AbstractGraph;

package/{lib → dist/mjs}/data-structures/graph/directed-graph.js

@@ -1,3 +1,6 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DirectedGraph = exports.DirectedEdge = exports.DirectedVertex = void 0;
 /**
  * data-structure-typed
  *
@@ -5,9 +8,9 @@
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-import { arrayRemove } from '../../utils';
-import { AbstractEdge, AbstractGraph, AbstractVertex } from './abstract-graph';
-export class DirectedVertex extends AbstractVertex {
+const utils_1 = require("../../utils");
+const abstract_graph_1 = require("./abstract-graph");
+class DirectedVertex extends abstract_graph_1.AbstractVertex {
     /**
      * The constructor function initializes a vertex with an optional value.
      * @param {VertexKey} key - The `key` parameter is of type `VertexKey` and represents the identifier of the vertex. It is
@@ -19,7 +22,8 @@ export class DirectedVertex extends AbstractVertex {
         super(key, val);
     }
 }
-export class DirectedEdge extends AbstractEdge {
+exports.DirectedVertex = DirectedVertex;
+class DirectedEdge extends abstract_graph_1.AbstractEdge {
     /**
      * The constructor function initializes the source and destination vertices of an edge, along with an optional weight
      * and value.
@@ -36,12 +40,14 @@ export class DirectedEdge extends AbstractEdge {
         this._src = src;
         this._dest = dest;
     }
+    _src;
     get src() {
         return this._src;
     }
     set src(v) {
         this._src = v;
     }
+    _dest;
     get dest() {
         return this._dest;
     }
@@ -49,18 +55,19 @@ export class DirectedEdge extends AbstractEdge {
         this._dest = v;
     }
 }
-export class DirectedGraph extends AbstractGraph {
+exports.DirectedEdge = DirectedEdge;
+class DirectedGraph extends abstract_graph_1.AbstractGraph {
     /**
      * The constructor function initializes an instance of a class.
      */
     constructor() {
         super();
-        this._outEdgeMap = new Map();
-        this._inEdgeMap = new Map();
     }
+    _outEdgeMap = new Map();
     get outEdgeMap() {
         return this._outEdgeMap;
     }
+    _inEdgeMap = new Map();
     get inEdgeMap() {
         return this._inEdgeMap;
     }
@@ -78,7 +85,7 @@ export class DirectedGraph extends AbstractGraph {
      * @returns a new instance of a DirectedVertex object, casted as type V.
      */
     createVertex(key, val) {
-        return new DirectedVertex(key, val !== null && val !== void 0 ? val : key);
+        return new DirectedVertex(key, val ?? key);
     }
     /**
      * In TypeScript, a subclass inherits the interface implementation of its parent class, without needing to implement the same interface again in the subclass. This behavior differs from Java's approach. In Java, if a parent class implements an interface, the subclass needs to explicitly implement the same interface, even if the parent class has already implemented it.
@@ -95,7 +102,7 @@ export class DirectedGraph extends AbstractGraph {
      * @returns a new instance of a DirectedEdge object, casted as type E.
      */
     createEdge(src, dest, weight, val) {
-        return new DirectedEdge(src, dest, weight !== null && weight !== void 0 ? weight : 1, val);
+        return new DirectedEdge(src, dest, weight ?? 1, val);
     }
     /**
      * The `getEdge` function retrieves an edge between two vertices based on their source and destination IDs.
@@ -134,11 +141,11 @@ export class DirectedGraph extends AbstractGraph {
         }
         const srcOutEdges = this._outEdgeMap.get(src);
         if (srcOutEdges) {
-            arrayRemove(srcOutEdges, (edge) => edge.dest === dest.key);
+            (0, utils_1.arrayRemove)(srcOutEdges, (edge) => edge.dest === dest.key);
         }
         const destInEdges = this._inEdgeMap.get(dest);
         if (destInEdges) {
-            removed = arrayRemove(destInEdges, (edge) => edge.src === src.key)[0] || null;
+            removed = (0, utils_1.arrayRemove)(destInEdges, (edge) => edge.src === src.key)[0] || null;
         }
         return removed;
     }
@@ -155,11 +162,11 @@ export class DirectedGraph extends AbstractGraph {
         if (src && dest) {
             const srcOutEdges = this._outEdgeMap.get(src);
             if (srcOutEdges && srcOutEdges.length > 0) {
-                arrayRemove(srcOutEdges, (edge) => edge.src === src.key);
+                (0, utils_1.arrayRemove)(srcOutEdges, (edge) => edge.src === src.key);
             }
             const destInEdges = this._inEdgeMap.get(dest);
             if (destInEdges && destInEdges.length > 0) {
-                removed = arrayRemove(destInEdges, (edge) => edge.dest === dest.key)[0];
+                removed = (0, utils_1.arrayRemove)(destInEdges, (edge) => edge.dest === dest.key)[0];
             }
         }
         return removed;
@@ -285,7 +292,7 @@ export class DirectedGraph extends AbstractGraph {
      * @returns an array of vertices or vertex IDs in topological order. If there is a cycle in the graph, it returns null.
      */
     topologicalSort(propertyName) {
-        propertyName = propertyName !== null && propertyName !== void 0 ? propertyName : 'key';
+        propertyName = propertyName ?? 'key';
         // When judging whether there is a cycle in the undirected graph, all nodes with degree of **<= 1** are enqueued
         // When judging whether there is a cycle in the directed graph, all nodes with **in degree = 0** are enqueued
         const statusMap = new Map();
@@ -414,3 +421,4 @@ export class DirectedGraph extends AbstractGraph {
         this._inEdgeMap = value;
     }
 }
+exports.DirectedGraph = DirectedGraph;

package/dist/mjs/data-structures/graph/index.js

@@ -0,0 +1,20 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./abstract-graph"), exports);
+__exportStar(require("./directed-graph"), exports);
+__exportStar(require("./undirected-graph"), exports);
+__exportStar(require("./map-graph"), exports);

package/{lib → dist/mjs}/data-structures/graph/map-graph.js

@@ -1,5 +1,8 @@
-import { DirectedEdge, DirectedGraph, DirectedVertex } from './directed-graph';
-export class MapVertex extends DirectedVertex {
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MapGraph = exports.MapEdge = exports.MapVertex = void 0;
+const directed_graph_1 = require("./directed-graph");
+class MapVertex extends directed_graph_1.DirectedVertex {
     /**
      * The constructor function initializes an object with an key, latitude, longitude, and an optional value.
      * @param {VertexKey} key - The `key` parameter is of type `VertexKey` and represents the identifier of the vertex.
@@ -17,12 +20,14 @@ export class MapVertex extends DirectedVertex {
         this._lat = lat;
         this._long = long;
     }
+    _lat;
     get lat() {
         return this._lat;
     }
     set lat(value) {
         this._lat = value;
     }
+    _long;
     get long() {
         return this._long;
     }
@@ -30,7 +35,8 @@ export class MapVertex extends DirectedVertex {
         this._long = value;
     }
 }
-export class MapEdge extends DirectedEdge {
+exports.MapVertex = MapVertex;
+class MapEdge extends directed_graph_1.DirectedEdge {
     /**
      * The constructor function initializes a new instance of a class with the given source, destination, weight, and
      * value.
@@ -45,7 +51,8 @@ export class MapEdge extends DirectedEdge {
         super(src, dest, weight, val);
     }
 }
-export class MapGraph extends DirectedGraph {
+exports.MapEdge = MapEdge;
+class MapGraph extends directed_graph_1.DirectedGraph {
     /**
      * The constructor function initializes the origin and bottomRight properties of a MapGraphCoordinate object.
      * @param {MapGraphCoordinate} origin - The `origin` parameter is a `MapGraphCoordinate` object that represents the
@@ -57,16 +64,17 @@ export class MapGraph extends DirectedGraph {
      */
     constructor(origin, bottomRight) {
         super();
-        this._origin = [0, 0];
         this._origin = origin;
         this._bottomRight = bottomRight;
     }
+    _origin = [0, 0];
     get origin() {
         return this._origin;
     }
     set origin(value) {
         this._origin = value;
     }
+    _bottomRight;
     get bottomRight() {
         return this._bottomRight;
     }
@@ -103,3 +111,4 @@ export class MapGraph extends DirectedGraph {
         return new MapEdge(src, dest, weight, val);
     }
 }
+exports.MapGraph = MapGraph;

package/{lib → dist/mjs}/data-structures/graph/undirected-graph.js

@@ -1,3 +1,6 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.UndirectedGraph = exports.UndirectedEdge = exports.UndirectedVertex = void 0;
 /**
  * data-structure-typed
  *
@@ -5,9 +8,9 @@
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-import { arrayRemove } from '../../utils';
-import { AbstractEdge, AbstractGraph, AbstractVertex } from './abstract-graph';
-export class UndirectedVertex extends AbstractVertex {
+const utils_1 = require("../../utils");
+const abstract_graph_1 = require("./abstract-graph");
+class UndirectedVertex extends abstract_graph_1.AbstractVertex {
     /**
      * The constructor function initializes a vertex with an optional value.
      * @param {VertexKey} key - The `key` parameter is of type `VertexKey` and represents the identifier of the vertex. It is
@@ -19,7 +22,8 @@ export class UndirectedVertex extends AbstractVertex {
         super(key, val);
     }
 }
-export class UndirectedEdge extends AbstractEdge {
+exports.UndirectedVertex = UndirectedVertex;
+class UndirectedEdge extends abstract_graph_1.AbstractEdge {
     /**
      * The constructor function creates an instance of a class with two vertex IDs, an optional weight, and an optional
      * value.
@@ -34,6 +38,7 @@ export class UndirectedEdge extends AbstractEdge {
         super(weight, val);
         this._vertices = [v1, v2];
     }
+    _vertices;
     get vertices() {
         return this._vertices;
     }
@@ -41,7 +46,8 @@ export class UndirectedEdge extends AbstractEdge {
         this._vertices = v;
     }
 }
-export class UndirectedGraph extends AbstractGraph {
+exports.UndirectedEdge = UndirectedEdge;
+class UndirectedGraph extends abstract_graph_1.AbstractGraph {
     /**
      * The constructor initializes a new Map object to store edges.
      */
@@ -49,6 +55,7 @@ export class UndirectedGraph extends AbstractGraph {
         super();
         this._edges = new Map();
     }
+    _edges;
     get edges() {
         return this._edges;
     }
@@ -62,7 +69,7 @@ export class UndirectedGraph extends AbstractGraph {
      * @returns The method is returning a new instance of the `UndirectedVertex` class, casted as type `V`.
      */
     createVertex(key, val) {
-        return new UndirectedVertex(key, val !== null && val !== void 0 ? val : key);
+        return new UndirectedVertex(key, val ?? key);
     }
     /**
      * The function creates an undirected edge between two vertices with an optional weight and value.
@@ -75,7 +82,7 @@ export class UndirectedGraph extends AbstractGraph {
      * @returns a new instance of the `UndirectedEdge` class, which is casted as type `E`.
      */
     createEdge(v1, v2, weight, val) {
-        return new UndirectedEdge(v1, v2, weight !== null && weight !== void 0 ? weight : 1, val);
+        return new UndirectedEdge(v1, v2, weight ?? 1, val);
     }
     /**
      * The function `getEdge` returns the first edge that connects two vertices, or null if no such edge exists.
@@ -86,13 +93,12 @@ export class UndirectedGraph extends AbstractGraph {
      * @returns an edge (E) or null.
      */
     getEdge(v1, v2) {
-        var _a;
         let edges = [];
         if (v1 !== null && v2 !== null) {
             const vertex1 = this._getVertex(v1);
             const vertex2 = this._getVertex(v2);
             if (vertex1 && vertex2) {
-                edges = (_a = this._edges.get(vertex1)) === null || _a === void 0 ? void 0 : _a.filter(e => e.vertices.includes(vertex2.key));
+                edges = this._edges.get(vertex1)?.filter(e => e.vertices.includes(vertex2.key));
             }
         }
         return edges ? edges[0] || null : null;
@@ -113,11 +119,11 @@ export class UndirectedGraph extends AbstractGraph {
         const v1Edges = this._edges.get(vertex1);
         let removed = null;
         if (v1Edges) {
-            removed = arrayRemove(v1Edges, (e) => e.vertices.includes(vertex2.key))[0] || null;
+            removed = (0, utils_1.arrayRemove)(v1Edges, (e) => e.vertices.includes(vertex2.key))[0] || null;
         }
         const v2Edges = this._edges.get(vertex2);
         if (v2Edges) {
-            arrayRemove(v2Edges, (e) => e.vertices.includes(vertex1.key));
+            (0, utils_1.arrayRemove)(v2Edges, (e) => e.vertices.includes(vertex1.key));
         }
         return removed;
     }
@@ -137,10 +143,9 @@ export class UndirectedGraph extends AbstractGraph {
      * edges connected to that vertex.
      */
     degreeOf(vertexOrKey) {
-        var _a;
         const vertex = this._getVertex(vertexOrKey);
         if (vertex) {
-            return ((_a = this._edges.get(vertex)) === null || _a === void 0 ? void 0 : _a.length) || 0;
+            return this._edges.get(vertex)?.length || 0;
         }
         else {
             return 0;
@@ -244,3 +249,4 @@ export class UndirectedGraph extends AbstractGraph {
         this._edges = v;
     }
 }
+exports.UndirectedGraph = UndirectedGraph;

package/{lib → dist/mjs}/data-structures/hash/coordinate-map.js

@@ -1,3 +1,6 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CoordinateMap = void 0;
 /**
  * data-structure-typed
  *
@@ -5,13 +8,13 @@
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-export class CoordinateMap extends Map {
+class CoordinateMap extends Map {
     constructor(joint) {
         super();
-        this._joint = '_';
         if (joint !== undefined)
             this._joint = joint;
     }
+    _joint = '_';
     get joint() {
         return this._joint;
     }
@@ -59,3 +62,4 @@ export class CoordinateMap extends Map {
         this._joint = v;
     }
 }
+exports.CoordinateMap = CoordinateMap;

package/{lib → dist/mjs}/data-structures/hash/coordinate-set.js

@@ -1,3 +1,6 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CoordinateSet = void 0;
 /**
  * data-structure-typed
  *
@@ -5,13 +8,13 @@
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-export class CoordinateSet extends Set {
+class CoordinateSet extends Set {
     constructor(joint) {
         super();
-        this._joint = '_';
         if (joint !== undefined)
             this._joint = joint;
     }
+    _joint = '_';
     get joint() {
         return this._joint;
     }
@@ -49,3 +52,4 @@ export class CoordinateSet extends Set {
         this._joint = v;
     }
 }
+exports.CoordinateSet = CoordinateSet;