hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-09-20 07:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update Graph.test.js

Browse Source 
To cover the below logic in `Graph class`

```javascript
  deleteEdge(edge) {
    // omit

    const start = this.getVertexByKey(edge.startVertex.getKey());
    const end = this.getVertexByKey(edge.endVertex.getKey());

    start.deleteEdge(edge);
    end.deleteEdge(edge);
  }
```
This commit is contained in:
AlbertGao 2021-02-08 23:56:40 +13:00 committed by GitHub
parent 83357075c4
commit c42a8a326c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
src/data-structures/graph/__test__/Graph.test.js
View File

@ -246,6 +246,9 @@ describe('Graph', () => {
expect(graph.getAllEdges().length).toBe(2); expect(graph.getAllEdges().length).toBe(2);
expect(graph.getAllEdges()[0].getKey()).toBe(edgeBC.getKey()); expect(graph.getAllEdges()[0].getKey()).toBe(edgeBC.getKey());
expect(graph.getAllEdges()[1].getKey()).toBe(edgeAC.getKey()); expect(graph.getAllEdges()[1].getKey()).toBe(edgeAC.getKey());
expect(vertexA.hasEdge(edgeAB)).toBe(false);
expect(vertexB.hasEdge(edgeAB)).toBe(false)
}); });
it('should should throw an error when trying to delete not existing edge', () => { it('should should throw an error when trying to delete not existing edge', () => {