data-structure-typed 1.42.2 → 1.42.4

package/test/unit/data-structures/graph/salty-vertexes.json

@@ -1 +1,200 @@
-[{"name":"Intersection_1"},{"name":"Intersection_2"},{"name":"Intersection_3"},{"name":"Intersection_4"},{"name":"Intersection_5"},{"name":"Intersection_6"},{"name":"Intersection_7"},{"name":"Intersection_8"},{"name":"Intersection_9"},{"name":"Intersection_10"},{"name":"Intersection_11"},{"name":"Intersection_12"},{"name":"Intersection_13"},{"name":"Intersection_14"},{"name":"Intersection_15"},{"name":"Intersection_16"},{"name":"Intersection_17"},{"name":"Intersection_18"},{"name":"Intersection_19"},{"name":"Intersection_20"},{"name":"Intersection_21"},{"name":"Intersection_22"},{"name":"Intersection_23"},{"name":"Intersection_24"},{"name":"Intersection_25"},{"name":"Intersection_26"},{"name":"Intersection_27"},{"name":"Intersection_28"},{"name":"Intersection_29"},{"name":"Intersection_30"},{"name":"Intersection_31"},{"name":"Intersection_32"},{"name":"Intersection_33"},{"name":"Intersection_34"},{"name":"Intersection_35"},{"name":"Intersection_36"},{"name":"Intersection_37"},{"name":"Intersection_38"},{"name":"Intersection_39"},{"name":"Intersection_40"},{"name":"Intersection_41"},{"name":"Intersection_42"},{"name":"Intersection_43"},{"name":"Intersection_44"},{"name":"Intersection_45"},{"name":"Intersection_46"},{"name":"Intersection_47"},{"name":"Intersection_48"},{"name":"Intersection_49"},{"name":"Intersection_50"},{"name":"Intersection_51"},{"name":"Intersection_52"},{"name":"Intersection_53"},{"name":"Intersection_54"},{"name":"Intersection_55"},{"name":"Intersection_56"},{"name":"Intersection_57"},{"name":"Intersection_58"},{"name":"Intersection_59"},{"name":"Intersection_60"},{"name":"Intersection_61"},{"name":"Intersection_62"},{"name":"Intersection_63"},{"name":"Intersection_64"},{"name":"Intersection_65"},{"name":"Intersection_66"}]
+[
+  {
+    "name": "Intersection_1"
+  },
+  {
+    "name": "Intersection_2"
+  },
+  {
+    "name": "Intersection_3"
+  },
+  {
+    "name": "Intersection_4"
+  },
+  {
+    "name": "Intersection_5"
+  },
+  {
+    "name": "Intersection_6"
+  },
+  {
+    "name": "Intersection_7"
+  },
+  {
+    "name": "Intersection_8"
+  },
+  {
+    "name": "Intersection_9"
+  },
+  {
+    "name": "Intersection_10"
+  },
+  {
+    "name": "Intersection_11"
+  },
+  {
+    "name": "Intersection_12"
+  },
+  {
+    "name": "Intersection_13"
+  },
+  {
+    "name": "Intersection_14"
+  },
+  {
+    "name": "Intersection_15"
+  },
+  {
+    "name": "Intersection_16"
+  },
+  {
+    "name": "Intersection_17"
+  },
+  {
+    "name": "Intersection_18"
+  },
+  {
+    "name": "Intersection_19"
+  },
+  {
+    "name": "Intersection_20"
+  },
+  {
+    "name": "Intersection_21"
+  },
+  {
+    "name": "Intersection_22"
+  },
+  {
+    "name": "Intersection_23"
+  },
+  {
+    "name": "Intersection_24"
+  },
+  {
+    "name": "Intersection_25"
+  },
+  {
+    "name": "Intersection_26"
+  },
+  {
+    "name": "Intersection_27"
+  },
+  {
+    "name": "Intersection_28"
+  },
+  {
+    "name": "Intersection_29"
+  },
+  {
+    "name": "Intersection_30"
+  },
+  {
+    "name": "Intersection_31"
+  },
+  {
+    "name": "Intersection_32"
+  },
+  {
+    "name": "Intersection_33"
+  },
+  {
+    "name": "Intersection_34"
+  },
+  {
+    "name": "Intersection_35"
+  },
+  {
+    "name": "Intersection_36"
+  },
+  {
+    "name": "Intersection_37"
+  },
+  {
+    "name": "Intersection_38"
+  },
+  {
+    "name": "Intersection_39"
+  },
+  {
+    "name": "Intersection_40"
+  },
+  {
+    "name": "Intersection_41"
+  },
+  {
+    "name": "Intersection_42"
+  },
+  {
+    "name": "Intersection_43"
+  },
+  {
+    "name": "Intersection_44"
+  },
+  {
+    "name": "Intersection_45"
+  },
+  {
+    "name": "Intersection_46"
+  },
+  {
+    "name": "Intersection_47"
+  },
+  {
+    "name": "Intersection_48"
+  },
+  {
+    "name": "Intersection_49"
+  },
+  {
+    "name": "Intersection_50"
+  },
+  {
+    "name": "Intersection_51"
+  },
+  {
+    "name": "Intersection_52"
+  },
+  {
+    "name": "Intersection_53"
+  },
+  {
+    "name": "Intersection_54"
+  },
+  {
+    "name": "Intersection_55"
+  },
+  {
+    "name": "Intersection_56"
+  },
+  {
+    "name": "Intersection_57"
+  },
+  {
+    "name": "Intersection_58"
+  },
+  {
+    "name": "Intersection_59"
+  },
+  {
+    "name": "Intersection_60"
+  },
+  {
+    "name": "Intersection_61"
+  },
+  {
+    "name": "Intersection_62"
+  },
+  {
+    "name": "Intersection_63"
+  },
+  {
+    "name": "Intersection_64"
+  },
+  {
+    "name": "Intersection_65"
+  },
+  {
+    "name": "Intersection_66"
+  }
+]

package/test/unit/data-structures/graph/undirected-graph.test.ts

@@ -158,24 +158,23 @@ describe('UndirectedGraph', () => {
       const [s, d] = e;
       graph.addEdge(s.name, d.name, d.weight);
     }
-    const allPaths = graph.getAllPathsBetween('Intersection_1','Intersection_5');
+    const allPaths = graph.getAllPathsBetween('Intersection_1', 'Intersection_5');
     expect(allPaths.length).toBe(1000);
-    const minWeightedPathDFS = graph.getMinPathBetween('Intersection_1','Intersection_5', true, true);
+    const minWeightedPathDFS = graph.getMinPathBetween('Intersection_1', 'Intersection_5', true, true);
     expect(minWeightedPathDFS?.[0]?.key).toBe('Intersection_1');
     expect(minWeightedPathDFS?.[5]?.key).toBe('Intersection_42');
     expect(minWeightedPathDFS?.[8]?.key).toBe('Intersection_18');
     expect(minWeightedPathDFS?.[27]?.key).toBe('Intersection_6');
-    const minWeightedPath = graph.dijkstra('Intersection_1','Intersection_5', true, true);
+    const minWeightedPath = graph.dijkstra('Intersection_1', 'Intersection_5', true, true);
 
-    expect(minWeightedPath?.minPath?.[0]?.key).toBe('Intersection_1')
-    expect(minWeightedPath?.minPath?.[1]?.key).toBe('Intersection_2')
-    expect(minWeightedPath?.minPath?.[2]?.key).toBe('Intersection_3')
-    expect(minWeightedPath?.minPath?.[3]?.key).toBe('Intersection_4')
-    expect(minWeightedPath?.minPath?.[4]?.key).toBe('Intersection_5')
+    expect(minWeightedPath?.minPath?.[0]?.key).toBe('Intersection_1');
+    expect(minWeightedPath?.minPath?.[1]?.key).toBe('Intersection_2');
+    expect(minWeightedPath?.minPath?.[2]?.key).toBe('Intersection_3');
+    expect(minWeightedPath?.minPath?.[3]?.key).toBe('Intersection_4');
+    expect(minWeightedPath?.minPath?.[4]?.key).toBe('Intersection_5');
   });
 });
 
-
 describe('cycles, strongly connected components, bridges, articular points in UndirectedGraph', () => {
   const graph = new UndirectedGraph();
   graph.addVertex('A');
@@ -201,10 +200,10 @@ describe('cycles, strongly connected components, bridges, articular points in Un
   const cutVertexes = graph.getCutVertexes();
   const dfnMap = graph.getDFNMap();
   const lowMap = graph.getLowMap();
-  expect(cycles.size).toBe(1)
-  expect(scCs.size).toBe(5)
-  expect(bridges.length).toBe(4)
-  expect(cutVertexes.length).toBe(4)
-  expect(dfnMap.size).toBe(8)
-  expect(lowMap.size).toBe(8)
-});
+  expect(cycles.size).toBe(1);
+  expect(scCs.size).toBe(5);
+  expect(bridges.length).toBe(4);
+  expect(cutVertexes.length).toBe(4);
+  expect(dfnMap.size).toBe(8);
+  expect(lowMap.size).toBe(8);
+});