From 4d88405ac1f1fb6ca05a31e7acbf89073cbc7dc1 Mon Sep 17 00:00:00 2001 From: Revone Date: Tue, 12 Dec 2023 10:05:36 +0800 Subject: [PATCH] release: 1.49.1 --- package.json | 2 +- test/unit/data-structures/graph/directed-graph.test.ts | 3 +-- test/unit/data-structures/graph/undirected-graph.test.ts | 3 ++- 3 files changed, 4 insertions(+), 4 deletions(-) diff --git a/package.json b/package.json index 81218d4..691652d 100644 --- a/package.json +++ b/package.json @@ -1,6 +1,6 @@ { "name": "data-structure-typed", - "version": "1.49.0", + "version": "1.49.1", "description": "Data Structures of Javascript & TypeScript. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree(BST), AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack. Benchmark compared with C++ STL. API aligned with ES6 and Java.util. Usability is comparable to Python", "main": "dist/cjs/index.js", "module": "dist/mjs/index.js", diff --git a/test/unit/data-structures/graph/directed-graph.test.ts b/test/unit/data-structures/graph/directed-graph.test.ts index 8559b49..6610f5b 100644 --- a/test/unit/data-structures/graph/directed-graph.test.ts +++ b/test/unit/data-structures/graph/directed-graph.test.ts @@ -689,8 +689,7 @@ describe('DirectedGraph getCycles', () => { graph.addEdge('E', 'B'); const cycles = graph.getCycles(); expect(cycles.size).toBe(1); - - console.log(Array.from(cycles.values())); + expect(cycles.get(2)).toEqual( [{"key": "B", "value": undefined}, {"key": "D", "value": undefined}, {"key": "E", "value": undefined}]); }) }) diff --git a/test/unit/data-structures/graph/undirected-graph.test.ts b/test/unit/data-structures/graph/undirected-graph.test.ts index 4624eb4..3fc5543 100644 --- a/test/unit/data-structures/graph/undirected-graph.test.ts +++ b/test/unit/data-structures/graph/undirected-graph.test.ts @@ -278,6 +278,7 @@ describe('UndirectedGraph getCycles', () => { graph.addEdge('E', 'B'); const cycles = graph.getCycles(); expect(cycles.size).toBe(2); - console.log(Array.from(cycles.values())); + expect(cycles.get(1)).toEqual([{"key": "A", "value": "A"}, {"key": "B", "value": "B"}, {"key": "D", "value": "D"}, {"key": "C", "value": "C"}]); + expect(cycles.get(2)).toEqual([{"key": "B", "value": "B"}, {"key": "D", "value": "D"}, {"key": "E", "value": "E"}]); }) }) \ No newline at end of file