x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2024-11-23 12:54:04 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

[graph] test case refined

Browse source
This commit is contained in:
Revone 2023-11-04 21:37:41 +08:00
parent a85ea70cee
commit 3596ca53a7
1 changed files with 10 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

19
test/unit/data-structures/graph/undirected-graph.test.ts
View file

@ -161,15 +161,16 @@ describe('UndirectedGraph', () => {
const allPaths = graph.getAllPathsBetween('Intersection_1','Intersection_5');
expect(allPaths.length).toBe(1000);
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);
expect(minWeightedPathDFS?.[0].key).toBe('Intersection_1');
expect(minWeightedPathDFS?.[5].key).toBe('Intersection_42');
expect(minWeightedPathDFS?.[8].key).toBe('Intersection_18');
expect(minWeightedPathDFS?.[31].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')
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')
});
});