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.
- package/dist/cjs/index.cjs +6 -14
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +6 -14
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +6 -14
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +6 -14
- package/dist/esm-legacy/index.mjs.map +1 -1
- package/dist/types/data-structures/base/iterable-element-base.d.ts +1 -1
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +5 -5
- package/dist/types/data-structures/binary-tree/bst.d.ts +1 -1
- package/dist/types/data-structures/graph/directed-graph.d.ts +2 -2
- package/dist/types/data-structures/graph/undirected-graph.d.ts +2 -2
- package/dist/types/data-structures/hash/hash-map.d.ts +2 -2
- package/dist/types/data-structures/heap/heap.d.ts +3 -7
- package/dist/types/types/data-structures/binary-tree/avl-tree.d.ts +1 -1
- package/dist/types/types/data-structures/binary-tree/red-black-tree.d.ts +1 -1
- package/dist/types/types/data-structures/linked-list/doubly-linked-list.d.ts +1 -1
- package/dist/types/types/data-structures/linked-list/singly-linked-list.d.ts +1 -1
- package/dist/types/types/data-structures/priority-queue/priority-queue.d.ts +1 -1
- package/dist/types/types/data-structures/stack/stack.d.ts +1 -1
- package/dist/umd/graph-typed.js +6 -14
- package/dist/umd/graph-typed.js.map +1 -1
- package/dist/umd/graph-typed.min.js +1 -1
- package/dist/umd/graph-typed.min.js.map +1 -1
- package/package.json +2 -2
- package/src/data-structures/base/iterable-element-base.ts +2 -2
- package/src/data-structures/binary-tree/binary-tree.ts +8 -7
- package/src/data-structures/binary-tree/bst.ts +1 -1
- package/src/data-structures/binary-tree/tree-multi-set.ts +5 -5
- package/src/data-structures/graph/abstract-graph.ts +18 -18
- package/src/data-structures/graph/directed-graph.ts +4 -4
- package/src/data-structures/graph/map-graph.ts +1 -1
- package/src/data-structures/graph/undirected-graph.ts +4 -4
- package/src/data-structures/hash/hash-map.ts +6 -4
- package/src/data-structures/heap/heap.ts +17 -14
- package/src/data-structures/linked-list/doubly-linked-list.ts +4 -4
- package/src/data-structures/linked-list/singly-linked-list.ts +15 -9
- package/src/data-structures/queue/deque.ts +1 -1
- package/src/data-structures/stack/stack.ts +1 -1
- package/src/data-structures/trie/trie.ts +10 -5
- package/src/types/data-structures/binary-tree/avl-tree.ts +1 -1
- package/src/types/data-structures/binary-tree/red-black-tree.ts +1 -1
- package/src/types/data-structures/linked-list/doubly-linked-list.ts +1 -1
- package/src/types/data-structures/linked-list/singly-linked-list.ts +1 -1
- package/src/types/data-structures/priority-queue/priority-queue.ts +1 -1
- package/src/types/data-structures/stack/stack.ts +1 -1
package/dist/esm/index.mjs
CHANGED
|
@@ -779,11 +779,6 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
779
779
|
return 0;
|
|
780
780
|
}, "_DEFAULT_COMPARATOR");
|
|
781
781
|
_comparator = this._DEFAULT_COMPARATOR;
|
|
782
|
-
/**
|
|
783
|
-
* Get the comparator used to order elements.
|
|
784
|
-
* @remarks Time O(1), Space O(1)
|
|
785
|
-
* @returns Comparator function.
|
|
786
|
-
*/
|
|
787
782
|
/**
|
|
788
783
|
* Get the comparator used to order elements.
|
|
789
784
|
* @remarks Time O(1), Space O(1)
|
|
@@ -832,8 +827,7 @@ var Heap = class _Heap extends IterableElementBase {
|
|
|
832
827
|
*/
|
|
833
828
|
_createInstance(options) {
|
|
834
829
|
const Ctor = this.constructor;
|
|
835
|
-
|
|
836
|
-
return next;
|
|
830
|
+
return new Ctor([], { comparator: this.comparator, toElementFn: this.toElementFn, ...options ?? {} });
|
|
837
831
|
}
|
|
838
832
|
/**
|
|
839
833
|
* (Protected) Create a like-kind instance seeded by elements.
|
|
@@ -2170,8 +2164,8 @@ var AbstractGraph = class extends IterableEntryBase {
|
|
|
2170
2164
|
const Ctor = this.constructor;
|
|
2171
2165
|
const instance = new Ctor();
|
|
2172
2166
|
const graph = _options?.graph;
|
|
2173
|
-
if (graph) instance
|
|
2174
|
-
else instance
|
|
2167
|
+
if (graph) instance["_options"] = { ...instance["_options"], ...graph };
|
|
2168
|
+
else instance["_options"] = { ...instance["_options"], ...this._options };
|
|
2175
2169
|
return instance;
|
|
2176
2170
|
}
|
|
2177
2171
|
/**
|
|
@@ -2204,12 +2198,10 @@ var AbstractGraph = class extends IterableEntryBase {
|
|
|
2204
2198
|
const [va, vb] = ends;
|
|
2205
2199
|
const ka = va.key;
|
|
2206
2200
|
const kb = vb.key;
|
|
2207
|
-
const hasA = g.hasVertex ? g.hasVertex(ka) : false;
|
|
2208
|
-
const hasB = g.hasVertex ? g.hasVertex(kb) : false;
|
|
2201
|
+
const hasA = typeof g.hasVertex === "function" ? g.hasVertex(ka) : false;
|
|
2202
|
+
const hasB = typeof g.hasVertex === "function" ? g.hasVertex(kb) : false;
|
|
2209
2203
|
if (hasA && hasB) {
|
|
2210
|
-
const
|
|
2211
|
-
const val = e.value;
|
|
2212
|
-
const newEdge = g.createEdge(ka, kb, w, val);
|
|
2204
|
+
const newEdge = g.createEdge(ka, kb, e.weight, e.value);
|
|
2213
2205
|
g._addEdge(newEdge);
|
|
2214
2206
|
}
|
|
2215
2207
|
}
|