undirected-graph-typed 2.4.3 → 2.4.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (47) hide show
  1. package/dist/cjs/index.cjs +6 -14
  2. package/dist/cjs/index.cjs.map +1 -1
  3. package/dist/cjs-legacy/index.cjs +6 -14
  4. package/dist/cjs-legacy/index.cjs.map +1 -1
  5. package/dist/esm/index.mjs +6 -14
  6. package/dist/esm/index.mjs.map +1 -1
  7. package/dist/esm-legacy/index.mjs +6 -14
  8. package/dist/esm-legacy/index.mjs.map +1 -1
  9. package/dist/types/data-structures/base/iterable-element-base.d.ts +1 -1
  10. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +5 -5
  11. package/dist/types/data-structures/binary-tree/bst.d.ts +1 -1
  12. package/dist/types/data-structures/graph/directed-graph.d.ts +2 -2
  13. package/dist/types/data-structures/graph/undirected-graph.d.ts +2 -2
  14. package/dist/types/data-structures/hash/hash-map.d.ts +2 -2
  15. package/dist/types/data-structures/heap/heap.d.ts +3 -7
  16. package/dist/types/types/data-structures/binary-tree/avl-tree.d.ts +1 -1
  17. package/dist/types/types/data-structures/binary-tree/red-black-tree.d.ts +1 -1
  18. package/dist/types/types/data-structures/linked-list/doubly-linked-list.d.ts +1 -1
  19. package/dist/types/types/data-structures/linked-list/singly-linked-list.d.ts +1 -1
  20. package/dist/types/types/data-structures/priority-queue/priority-queue.d.ts +1 -1
  21. package/dist/types/types/data-structures/stack/stack.d.ts +1 -1
  22. package/dist/umd/undirected-graph-typed.js +6 -14
  23. package/dist/umd/undirected-graph-typed.js.map +1 -1
  24. package/dist/umd/undirected-graph-typed.min.js +1 -1
  25. package/dist/umd/undirected-graph-typed.min.js.map +1 -1
  26. package/package.json +2 -2
  27. package/src/data-structures/base/iterable-element-base.ts +2 -2
  28. package/src/data-structures/binary-tree/binary-tree.ts +8 -7
  29. package/src/data-structures/binary-tree/bst.ts +1 -1
  30. package/src/data-structures/binary-tree/tree-multi-set.ts +5 -5
  31. package/src/data-structures/graph/abstract-graph.ts +18 -18
  32. package/src/data-structures/graph/directed-graph.ts +4 -4
  33. package/src/data-structures/graph/map-graph.ts +1 -1
  34. package/src/data-structures/graph/undirected-graph.ts +4 -4
  35. package/src/data-structures/hash/hash-map.ts +6 -4
  36. package/src/data-structures/heap/heap.ts +17 -14
  37. package/src/data-structures/linked-list/doubly-linked-list.ts +4 -4
  38. package/src/data-structures/linked-list/singly-linked-list.ts +15 -9
  39. package/src/data-structures/queue/deque.ts +1 -1
  40. package/src/data-structures/stack/stack.ts +1 -1
  41. package/src/data-structures/trie/trie.ts +10 -5
  42. package/src/types/data-structures/binary-tree/avl-tree.ts +1 -1
  43. package/src/types/data-structures/binary-tree/red-black-tree.ts +1 -1
  44. package/src/types/data-structures/linked-list/doubly-linked-list.ts +1 -1
  45. package/src/types/data-structures/linked-list/singly-linked-list.ts +1 -1
  46. package/src/types/data-structures/priority-queue/priority-queue.ts +1 -1
  47. package/src/types/data-structures/stack/stack.ts +1 -1
@@ -781,11 +781,6 @@ var Heap = class _Heap extends IterableElementBase {
781
781
  return 0;
782
782
  }, "_DEFAULT_COMPARATOR");
783
783
  _comparator = this._DEFAULT_COMPARATOR;
784
- /**
785
- * Get the comparator used to order elements.
786
- * @remarks Time O(1), Space O(1)
787
- * @returns Comparator function.
788
- */
789
784
  /**
790
785
  * Get the comparator used to order elements.
791
786
  * @remarks Time O(1), Space O(1)
@@ -834,8 +829,7 @@ var Heap = class _Heap extends IterableElementBase {
834
829
  */
835
830
  _createInstance(options) {
836
831
  const Ctor = this.constructor;
837
- const next = new Ctor([], { comparator: this.comparator, toElementFn: this.toElementFn, ...options ?? {} });
838
- return next;
832
+ return new Ctor([], { comparator: this.comparator, toElementFn: this.toElementFn, ...options ?? {} });
839
833
  }
840
834
  /**
841
835
  * (Protected) Create a like-kind instance seeded by elements.
@@ -2172,8 +2166,8 @@ var AbstractGraph = class extends IterableEntryBase {
2172
2166
  const Ctor = this.constructor;
2173
2167
  const instance = new Ctor();
2174
2168
  const graph = _options?.graph;
2175
- if (graph) instance._options = { ...instance._options, ...graph };
2176
- else instance._options = { ...instance._options, ...this._options };
2169
+ if (graph) instance["_options"] = { ...instance["_options"], ...graph };
2170
+ else instance["_options"] = { ...instance["_options"], ...this._options };
2177
2171
  return instance;
2178
2172
  }
2179
2173
  /**
@@ -2206,12 +2200,10 @@ var AbstractGraph = class extends IterableEntryBase {
2206
2200
  const [va, vb] = ends;
2207
2201
  const ka = va.key;
2208
2202
  const kb = vb.key;
2209
- const hasA = g.hasVertex ? g.hasVertex(ka) : false;
2210
- const hasB = g.hasVertex ? g.hasVertex(kb) : false;
2203
+ const hasA = typeof g.hasVertex === "function" ? g.hasVertex(ka) : false;
2204
+ const hasB = typeof g.hasVertex === "function" ? g.hasVertex(kb) : false;
2211
2205
  if (hasA && hasB) {
2212
- const w = e.weight;
2213
- const val = e.value;
2214
- const newEdge = g.createEdge(ka, kb, w, val);
2206
+ const newEdge = g.createEdge(ka, kb, e.weight, e.value);
2215
2207
  g._addEdge(newEdge);
2216
2208
  }
2217
2209
  }