x/data-structure-typed
1
0
Fork 0
mirror of https://github.com/zrwusa/data-structure-typed.git synced 2024-09-20 03:54:05 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

release: 1.50.3

Browse source
This commit is contained in:
Revone 2024-01-07 22:32:39 +08:00
parent a01d0c82b1
commit a95567b3c4
2 changed files with 4 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
test/performance/data-structures/graph/directed-graph.test.ts
View file

@ -26,7 +26,7 @@ suite
graph.getEdge(vertexes[getRandomIndex(vertexes)], vertexes[getRandomIndex(vertexes)]);
})
.add(`tarjan`, () => {
graph.tarjan(true);
graph.tarjan();
})
// .add(`tarjan all`, () => {
// graph.tarjan(true, true, true, true);

6
test/unit/data-structures/graph/directed-graph.test.ts
View file

@ -639,11 +639,11 @@ describe('cycles, strongly connected components, bridges, articular points in Di
const dfnMap = graph.getDFNMap();
const lowMap = graph.getLowMap();
expect(cycles.length).toBe(2);
// expect(scCs.size).toBe(5);
expect(scCs.size).toBe(5);
// expect(bridges.length).toBe(4);
// expect(cutVertices.length).toBe(4);
// expect(dfnMap.size).toBe(8);
// expect(lowMap.size).toBe(8);
expect(dfnMap.size).toBe(8);
expect(lowMap.size).toBe(8);
});
describe('DirectedGraph iterative Methods', () => {