graph-typed 2.5.0 → 2.5.1

package/dist/umd/graph-typed.js

@@ -506,6 +506,196 @@ var graphTyped = (() => {
     }
   };
 
+  // src/data-structures/base/linear-base.ts
+  var LinearBase = class _LinearBase extends IterableElementBase {
+    /**
+     * Construct a linear container with runtime options.
+     * @param options - `{ maxLen?, ... }` bounds/behavior options.
+     * @remarks Time O(1), Space O(1)
+     */
+    constructor(options) {
+      super(options);
+      __publicField(this, "_maxLen", -1);
+      if (options) {
+        const { maxLen } = options;
+        if (typeof maxLen === "number" && maxLen > 0 && maxLen % 1 === 0) this._maxLen = maxLen;
+      }
+    }
+    /**
+     * Upper bound for length (if positive), or `-1` when unbounded.
+     * @returns Maximum allowed length.
+     * @remarks Time O(1), Space O(1)
+     */
+    get maxLen() {
+      return this._maxLen;
+    }
+    /**
+     * First index of a value from the left.
+     * @param searchElement - Value to match.
+     * @param fromIndex - Start position (supports negative index).
+     * @returns Index or `-1` if not found.
+     * @remarks Time O(n), Space O(1)
+     */
+    indexOf(searchElement, fromIndex = 0) {
+      if (this.length === 0) return -1;
+      if (fromIndex < 0) fromIndex = this.length + fromIndex;
+      if (fromIndex < 0) fromIndex = 0;
+      for (let i = fromIndex; i < this.length; i++) {
+        const element = this.at(i);
+        if (element === searchElement) return i;
+      }
+      return -1;
+    }
+    /**
+     * Last index of a value from the right.
+     * @param searchElement - Value to match.
+     * @param fromIndex - Start position (supports negative index).
+     * @returns Index or `-1` if not found.
+     * @remarks Time O(n), Space O(1)
+     */
+    lastIndexOf(searchElement, fromIndex = this.length - 1) {
+      if (this.length === 0) return -1;
+      if (fromIndex >= this.length) fromIndex = this.length - 1;
+      if (fromIndex < 0) fromIndex = this.length + fromIndex;
+      for (let i = fromIndex; i >= 0; i--) {
+        const element = this.at(i);
+        if (element === searchElement) return i;
+      }
+      return -1;
+    }
+    /**
+     * Find the first index matching a predicate.
+     * @param predicate - `(element, index, self) => boolean`.
+     * @param thisArg - Optional `this` for callback.
+     * @returns Index or `-1`.
+     * @remarks Time O(n), Space O(1)
+     */
+    findIndex(predicate, thisArg) {
+      for (let i = 0; i < this.length; i++) {
+        const item = this.at(i);
+        if (item !== void 0 && predicate.call(thisArg, item, i, this)) return i;
+      }
+      return -1;
+    }
+    /**
+     * Concatenate elements and/or containers.
+     * @param items - Elements or other containers.
+     * @returns New container with combined elements (`this` type).
+     * @remarks Time O(sum(length)), Space O(sum(length))
+     */
+    concat(...items) {
+      const newList = this.clone();
+      for (const item of items) {
+        if (item instanceof _LinearBase) {
+          newList.pushMany(item);
+        } else {
+          newList.push(item);
+        }
+      }
+      return newList;
+    }
+    /**
+     * In-place stable order via array sort semantics.
+     * @param compareFn - Comparator `(a, b) => number`.
+     * @returns This container.
+     * @remarks Time O(n log n), Space O(n) (materializes to array temporarily)
+     */
+    sort(compareFn) {
+      const arr = this.toArray();
+      arr.sort(compareFn);
+      this.clear();
+      for (const item of arr) this.push(item);
+      return this;
+    }
+    /**
+     * Remove and/or insert elements at a position (array-compatible).
+     * @param start - Start index (supports negative index).
+     * @param deleteCount - How many to remove.
+     * @param items - Elements to insert.
+     * @returns Removed elements as a new list (`this` type).
+     * @remarks Time O(n + m), Space O(min(n, m)) where `m = items.length`
+     */
+    splice(start, deleteCount = 0, ...items) {
+      const removedList = this._createInstance();
+      start = start < 0 ? this.length + start : start;
+      start = Math.max(0, Math.min(start, this.length));
+      deleteCount = Math.max(0, Math.min(deleteCount, this.length - start));
+      for (let i = 0; i < deleteCount; i++) {
+        const removed = this.deleteAt(start);
+        if (removed !== void 0) {
+          removedList.push(removed);
+        }
+      }
+      for (let i = 0; i < items.length; i++) {
+        this.addAt(start + i, items[i]);
+      }
+      return removedList;
+    }
+    /**
+     * Join all elements into a string.
+     * @param separator - Separator string.
+     * @returns Concatenated string.
+     * @remarks Time O(n), Space O(n)
+     */
+    join(separator = ",") {
+      return this.toArray().join(separator);
+    }
+    /**
+     * Snapshot elements into a reversed array.
+     * @returns New reversed array.
+     * @remarks Time O(n), Space O(n)
+     */
+    toReversedArray() {
+      const array = [];
+      for (let i = this.length - 1; i >= 0; i--) {
+        array.push(this.at(i));
+      }
+      return array;
+    }
+    reduceRight(callbackfn, initialValue) {
+      let accumulator = initialValue != null ? initialValue : 0;
+      for (let i = this.length - 1; i >= 0; i--) {
+        accumulator = callbackfn(accumulator, this.at(i), i, this);
+      }
+      return accumulator;
+    }
+    /**
+     * Create a shallow copy of a subrange.
+     * @param start - Inclusive start (supports negative index).
+     * @param end - Exclusive end (supports negative index).
+     * @returns New list with the range (`this` type).
+     * @remarks Time O(n), Space O(n)
+     */
+    slice(start = 0, end = this.length) {
+      start = start < 0 ? this.length + start : start;
+      end = end < 0 ? this.length + end : end;
+      const newList = this._createInstance();
+      for (let i = start; i < end; i++) {
+        newList.push(this.at(i));
+      }
+      return newList;
+    }
+    /**
+     * Fill a range with a value.
+     * @param value - Value to set.
+     * @param start - Inclusive start.
+     * @param end - Exclusive end.
+     * @returns This list.
+     * @remarks Time O(n), Space O(1)
+     */
+    fill(value, start = 0, end = this.length) {
+      start = start < 0 ? this.length + start : start;
+      end = end < 0 ? this.length + end : end;
+      if (start < 0) start = 0;
+      if (end > this.length) end = this.length;
+      if (start >= end) return this;
+      for (let i = start; i < end; i++) {
+        this.setAt(i, value);
+      }
+      return this;
+    }
+  };
+
   // src/data-structures/heap/heap.ts
   var Heap = class _Heap extends IterableElementBase {
     /**
@@ -557,6 +747,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Track heap capacity
     *  const heap = new Heap<number>();
@@ -620,6 +831,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // basic Heap creation and add operation
     *  // Create a min heap (default)
@@ -653,6 +885,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Add multiple elements
     *  const heap = new Heap<number>([], { comparator: (a, b) => a - b });
@@ -688,9 +941,30 @@ var graphTyped = (() => {
       
       
       
-       * @example
-    * // Heap with custom comparator (MaxHeap behavior)
-    *  interface Task {
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+       * @example
+    * // Heap with custom comparator (MaxHeap behavior)
+    *  interface Task {
     *       id: number;
     *       priority: number;
     *       name: string;
@@ -739,6 +1013,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Heap for event processing with priority
     *  interface Event {
@@ -815,6 +1110,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Check if heap is empty
     *  const heap = new Heap<number>([], { comparator: (a, b) => a - b });
@@ -838,6 +1154,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Remove all elements
     *  const heap = new Heap<number>([1, 2, 3], { comparator: (a, b) => a - b });
@@ -864,6 +1201,27 @@ var graphTyped = (() => {
       * @returns True if found.
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Check element existence
     *  const heap = new Heap<number>([3, 1, 2], { comparator: (a, b) => a - b });
@@ -887,6 +1245,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Remove specific element
     *  const heap = new Heap<number>([3, 1, 4, 1, 5], { comparator: (a, b) => a - b });
@@ -956,6 +1335,27 @@ var graphTyped = (() => {
       * @returns Array of visited elements.
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Depth-first traversal
     *  const heap = new Heap<number>([3, 1, 2], { comparator: (a, b) => a - b });
@@ -1012,6 +1412,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Sort elements using heap
     *  const heap = new Heap<number>([5, 1, 3, 2, 4]);
@@ -1041,6 +1462,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Create independent copy
     *  const heap = new Heap<number>([3, 1, 4], { comparator: (a, b) => a - b });
@@ -1069,6 +1511,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Filter elements
     *  const heap = new Heap<number>([1, 2, 3, 4, 5], { comparator: (a, b) => a - b });
@@ -1104,6 +1567,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Transform elements
     *  const heap = new Heap<number>([1, 2, 3], { comparator: (a, b) => a - b });
@@ -1130,276 +1614,86 @@ var graphTyped = (() => {
      */
     mapSame(callback, thisArg) {
       const out = this._createInstance();
-      let i = 0;
-      for (const x of this) {
-        const v = thisArg === void 0 ? callback(x, i++, this) : callback.call(thisArg, x, i++, this);
-        out.add(v);
-      }
-      return out;
-    }
-    /**
-     * Get the comparator used to order elements.
-     * @remarks Time O(1), Space O(1)
-     * @returns Comparator function.
-     */
-    get comparator() {
-      return this._comparator;
-    }
-    *_getIterator() {
-      for (const element of this.elements) yield element;
-    }
-    _bubbleUp(index) {
-      const element = this.elements[index];
-      while (index > 0) {
-        const parent = index - 1 >> 1;
-        const parentItem = this.elements[parent];
-        if (this.comparator(parentItem, element) <= 0) break;
-        this.elements[index] = parentItem;
-        index = parent;
-      }
-      this.elements[index] = element;
-      return true;
-    }
-    _sinkDown(index, halfLength) {
-      const element = this.elements[index];
-      while (index < halfLength) {
-        let left = index << 1 | 1;
-        const right = left + 1;
-        let minItem = this.elements[left];
-        if (right < this.elements.length && this.comparator(minItem, this.elements[right]) > 0) {
-          left = right;
-          minItem = this.elements[right];
-        }
-        if (this.comparator(minItem, element) >= 0) break;
-        this.elements[index] = minItem;
-        index = left;
-      }
-      this.elements[index] = element;
-      return true;
-    }
-    /**
-     * (Protected) Create an empty instance of the same concrete class.
-     * @remarks Time O(1), Space O(1)
-     * @param [options] - Options to override comparator or toElementFn.
-     * @returns A like-kind empty heap instance.
-     */
-    _createInstance(options) {
-      const Ctor = this.constructor;
-      return new Ctor([], { comparator: this.comparator, toElementFn: this.toElementFn, ...options != null ? options : {} });
-    }
-    /**
-     * (Protected) Create a like-kind instance seeded by elements.
-     * @remarks Time O(N log N), Space O(N)
-     * @template EM
-     * @template RM
-     * @param [elements] - Iterable of elements or raw values to seed.
-     * @param [options] - Options forwarded to the constructor.
-     * @returns A like-kind heap instance.
-     */
-    _createLike(elements = [], options) {
-      const Ctor = this.constructor;
-      return new Ctor(elements, options);
-    }
-    /**
-     * (Protected) Spawn an empty like-kind heap instance.
-     * @remarks Time O(1), Space O(1)
-     * @template EM
-     * @template RM
-     * @param [options] - Options forwarded to the constructor.
-     * @returns An empty like-kind heap instance.
-     */
-    _spawnLike(options) {
-      return this._createLike([], options);
-    }
-  };
-
-  // src/data-structures/base/linear-base.ts
-  var LinearBase = class _LinearBase extends IterableElementBase {
-    /**
-     * Construct a linear container with runtime options.
-     * @param options - `{ maxLen?, ... }` bounds/behavior options.
-     * @remarks Time O(1), Space O(1)
-     */
-    constructor(options) {
-      super(options);
-      __publicField(this, "_maxLen", -1);
-      if (options) {
-        const { maxLen } = options;
-        if (typeof maxLen === "number" && maxLen > 0 && maxLen % 1 === 0) this._maxLen = maxLen;
-      }
-    }
-    /**
-     * Upper bound for length (if positive), or `-1` when unbounded.
-     * @returns Maximum allowed length.
-     * @remarks Time O(1), Space O(1)
-     */
-    get maxLen() {
-      return this._maxLen;
-    }
-    /**
-     * First index of a value from the left.
-     * @param searchElement - Value to match.
-     * @param fromIndex - Start position (supports negative index).
-     * @returns Index or `-1` if not found.
-     * @remarks Time O(n), Space O(1)
-     */
-    indexOf(searchElement, fromIndex = 0) {
-      if (this.length === 0) return -1;
-      if (fromIndex < 0) fromIndex = this.length + fromIndex;
-      if (fromIndex < 0) fromIndex = 0;
-      for (let i = fromIndex; i < this.length; i++) {
-        const element = this.at(i);
-        if (element === searchElement) return i;
-      }
-      return -1;
-    }
-    /**
-     * Last index of a value from the right.
-     * @param searchElement - Value to match.
-     * @param fromIndex - Start position (supports negative index).
-     * @returns Index or `-1` if not found.
-     * @remarks Time O(n), Space O(1)
-     */
-    lastIndexOf(searchElement, fromIndex = this.length - 1) {
-      if (this.length === 0) return -1;
-      if (fromIndex >= this.length) fromIndex = this.length - 1;
-      if (fromIndex < 0) fromIndex = this.length + fromIndex;
-      for (let i = fromIndex; i >= 0; i--) {
-        const element = this.at(i);
-        if (element === searchElement) return i;
-      }
-      return -1;
-    }
-    /**
-     * Find the first index matching a predicate.
-     * @param predicate - `(element, index, self) => boolean`.
-     * @param thisArg - Optional `this` for callback.
-     * @returns Index or `-1`.
-     * @remarks Time O(n), Space O(1)
-     */
-    findIndex(predicate, thisArg) {
-      for (let i = 0; i < this.length; i++) {
-        const item = this.at(i);
-        if (item !== void 0 && predicate.call(thisArg, item, i, this)) return i;
-      }
-      return -1;
-    }
-    /**
-     * Concatenate elements and/or containers.
-     * @param items - Elements or other containers.
-     * @returns New container with combined elements (`this` type).
-     * @remarks Time O(sum(length)), Space O(sum(length))
-     */
-    concat(...items) {
-      const newList = this.clone();
-      for (const item of items) {
-        if (item instanceof _LinearBase) {
-          newList.pushMany(item);
-        } else {
-          newList.push(item);
-        }
-      }
-      return newList;
-    }
-    /**
-     * In-place stable order via array sort semantics.
-     * @param compareFn - Comparator `(a, b) => number`.
-     * @returns This container.
-     * @remarks Time O(n log n), Space O(n) (materializes to array temporarily)
-     */
-    sort(compareFn) {
-      const arr = this.toArray();
-      arr.sort(compareFn);
-      this.clear();
-      for (const item of arr) this.push(item);
-      return this;
-    }
-    /**
-     * Remove and/or insert elements at a position (array-compatible).
-     * @param start - Start index (supports negative index).
-     * @param deleteCount - How many to remove.
-     * @param items - Elements to insert.
-     * @returns Removed elements as a new list (`this` type).
-     * @remarks Time O(n + m), Space O(min(n, m)) where `m = items.length`
-     */
-    splice(start, deleteCount = 0, ...items) {
-      const removedList = this._createInstance();
-      start = start < 0 ? this.length + start : start;
-      start = Math.max(0, Math.min(start, this.length));
-      deleteCount = Math.max(0, Math.min(deleteCount, this.length - start));
-      for (let i = 0; i < deleteCount; i++) {
-        const removed = this.deleteAt(start);
-        if (removed !== void 0) {
-          removedList.push(removed);
-        }
-      }
-      for (let i = 0; i < items.length; i++) {
-        this.addAt(start + i, items[i]);
+      let i = 0;
+      for (const x of this) {
+        const v = thisArg === void 0 ? callback(x, i++, this) : callback.call(thisArg, x, i++, this);
+        out.add(v);
       }
-      return removedList;
+      return out;
     }
     /**
-     * Join all elements into a string.
-     * @param separator - Separator string.
-     * @returns Concatenated string.
-     * @remarks Time O(n), Space O(n)
+     * Get the comparator used to order elements.
+     * @remarks Time O(1), Space O(1)
+     * @returns Comparator function.
      */
-    join(separator = ",") {
-      return this.toArray().join(separator);
+    get comparator() {
+      return this._comparator;
     }
-    /**
-     * Snapshot elements into a reversed array.
-     * @returns New reversed array.
-     * @remarks Time O(n), Space O(n)
-     */
-    toReversedArray() {
-      const array = [];
-      for (let i = this.length - 1; i >= 0; i--) {
-        array.push(this.at(i));
+    *_getIterator() {
+      for (const element of this.elements) yield element;
+    }
+    _bubbleUp(index) {
+      const element = this.elements[index];
+      while (index > 0) {
+        const parent = index - 1 >> 1;
+        const parentItem = this.elements[parent];
+        if (this.comparator(parentItem, element) <= 0) break;
+        this.elements[index] = parentItem;
+        index = parent;
       }
-      return array;
+      this.elements[index] = element;
+      return true;
     }
-    reduceRight(callbackfn, initialValue) {
-      let accumulator = initialValue != null ? initialValue : 0;
-      for (let i = this.length - 1; i >= 0; i--) {
-        accumulator = callbackfn(accumulator, this.at(i), i, this);
+    _sinkDown(index, halfLength) {
+      const element = this.elements[index];
+      while (index < halfLength) {
+        let left = index << 1 | 1;
+        const right = left + 1;
+        let minItem = this.elements[left];
+        if (right < this.elements.length && this.comparator(minItem, this.elements[right]) > 0) {
+          left = right;
+          minItem = this.elements[right];
+        }
+        if (this.comparator(minItem, element) >= 0) break;
+        this.elements[index] = minItem;
+        index = left;
       }
-      return accumulator;
+      this.elements[index] = element;
+      return true;
     }
     /**
-     * Create a shallow copy of a subrange.
-     * @param start - Inclusive start (supports negative index).
-     * @param end - Exclusive end (supports negative index).
-     * @returns New list with the range (`this` type).
-     * @remarks Time O(n), Space O(n)
+     * (Protected) Create an empty instance of the same concrete class.
+     * @remarks Time O(1), Space O(1)
+     * @param [options] - Options to override comparator or toElementFn.
+     * @returns A like-kind empty heap instance.
      */
-    slice(start = 0, end = this.length) {
-      start = start < 0 ? this.length + start : start;
-      end = end < 0 ? this.length + end : end;
-      const newList = this._createInstance();
-      for (let i = start; i < end; i++) {
-        newList.push(this.at(i));
-      }
-      return newList;
+    _createInstance(options) {
+      const Ctor = this.constructor;
+      return new Ctor([], { comparator: this.comparator, toElementFn: this.toElementFn, ...options != null ? options : {} });
     }
     /**
-     * Fill a range with a value.
-     * @param value - Value to set.
-     * @param start - Inclusive start.
-     * @param end - Exclusive end.
-     * @returns This list.
-     * @remarks Time O(n), Space O(1)
+     * (Protected) Create a like-kind instance seeded by elements.
+     * @remarks Time O(N log N), Space O(N)
+     * @template EM
+     * @template RM
+     * @param [elements] - Iterable of elements or raw values to seed.
+     * @param [options] - Options forwarded to the constructor.
+     * @returns A like-kind heap instance.
      */
-    fill(value, start = 0, end = this.length) {
-      start = start < 0 ? this.length + start : start;
-      end = end < 0 ? this.length + end : end;
-      if (start < 0) start = 0;
-      if (end > this.length) end = this.length;
-      if (start >= end) return this;
-      for (let i = start; i < end; i++) {
-        this.setAt(i, value);
-      }
-      return this;
+    _createLike(elements = [], options) {
+      const Ctor = this.constructor;
+      return new Ctor(elements, options);
+    }
+    /**
+     * (Protected) Spawn an empty like-kind heap instance.
+     * @remarks Time O(1), Space O(1)
+     * @template EM
+     * @template RM
+     * @param [options] - Options forwarded to the constructor.
+     * @returns An empty like-kind heap instance.
+     */
+    _spawnLike(options) {
+      return this._createLike([], options);
     }
   };
 
@@ -1471,6 +1765,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Track queue length
     *  const q = new Queue<number>();
@@ -1497,6 +1812,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // View the front element
     *  const q = new Queue<string>(['first', 'second', 'third']);
@@ -1539,6 +1875,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Queue for...of iteration and isEmpty check
     *  const queue = new Queue<string>(['A', 'B', 'C', 'D']);
@@ -1577,6 +1934,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // basic Queue creation and push operation
     *  // Create a simple Queue with initial values
@@ -1622,6 +2000,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Queue shift and peek operations
     *  const queue = new Queue<number>([10, 20, 30, 40]);
@@ -1657,6 +2056,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Remove specific element
     *  const q = new Queue<number>([1, 2, 3, 2]);
@@ -1685,6 +2105,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Access element by index
     *  const q = new Queue<string>(['a', 'b', 'c']);
@@ -1754,6 +2195,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Remove all elements
     *  const q = new Queue<number>([1, 2, 3]);
@@ -1776,6 +2238,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Reclaim unused memory
     *  const q = new Queue<number>([1, 2, 3, 4, 5]);
@@ -1821,6 +2304,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Create independent copy
     *  const q = new Queue<number>([1, 2, 3]);
@@ -1850,6 +2354,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Filter elements
     *  const q = new Queue<number>([1, 2, 3, 4, 5]);
@@ -1883,6 +2408,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Transform elements
     *  const q = new Queue<number>([1, 2, 3]);
@@ -2989,6 +3535,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Get edge between vertices
     *  const g = new DirectedGraph();
@@ -3053,6 +3620,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // DirectedGraph deleteEdge and vertex operations
     *  const graph = new DirectedGraph<string>();
@@ -3115,6 +3703,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Remove a vertex
     *  const g = new DirectedGraph();
@@ -3168,6 +3777,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Get incoming edges
     *  const g = new DirectedGraph();
@@ -3198,6 +3828,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Get outgoing edges
     *  const g = new DirectedGraph();
@@ -3281,6 +3932,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // DirectedGraph topologicalSort for task scheduling
     *  const graph = new DirectedGraph<string>();
@@ -3345,6 +4017,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Get all edges
     *  const g = new DirectedGraph();
@@ -3371,6 +4064,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Get outgoing neighbors
     *  const g = new DirectedGraph();
@@ -3450,6 +4164,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Find strongly connected components
     *  const g = new DirectedGraph();
@@ -3532,6 +4267,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Get strongly connected components
     *  const g = new DirectedGraph();
@@ -3672,6 +4428,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Get edge between vertices
     *  const g = new UndirectedGraph();
@@ -3733,6 +4510,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // UndirectedGraph deleteEdge and vertex operations
     *  const graph = new UndirectedGraph<string>();
@@ -3793,6 +4591,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Remove vertex and edges
     *  const g = new UndirectedGraph();
@@ -3868,6 +4687,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Get all edges
     *  const g = new UndirectedGraph();
@@ -3898,6 +4738,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // UndirectedGraph connectivity and neighbors
     *  const graph = new UndirectedGraph<string>();
@@ -3998,6 +4859,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Find articulation points and bridges
     *  const g = new UndirectedGraph();
@@ -4120,6 +5002,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Detect cycle
     *  const g = new UndirectedGraph();
@@ -4164,6 +5067,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Find bridge edges
     *  const g = new UndirectedGraph();
@@ -4190,6 +5114,27 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
+      
        * @example
     * // Find articulation points
     *  const g = new UndirectedGraph();