hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 15:11:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Remove duplicated methods from Graph class.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-11-26 06:30:56 +02:00
parent 9bc2800848
commit f7ebddc82d
2 changed files with 5 additions and 17 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/data-structures/graph/Graph.js
View File

@ -123,18 +123,6 @@ export default class Graph {
return vertex.findEdge(endVertex); return vertex.findEdge(endVertex);
} }
/**
* @param {string} vertexKey
* @returns {GraphVertex}
*/
findVertexByKey(vertexKey) {
if (this.vertices[vertexKey]) {
return this.vertices[vertexKey];
}
return null;
}
/** /**
* @return {number} * @return {number}
*/ */

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

@ -32,14 +32,14 @@ describe('Graph', () => {
expect(graph.getAllVertices()[0]).toEqual(vertexA); expect(graph.getAllVertices()[0]).toEqual(vertexA);
expect(graph.getAllVertices()[1]).toEqual(vertexB); expect(graph.getAllVertices()[1]).toEqual(vertexB);
const graphVertexA = graph.findVertexByKey(vertexA.getKey()); const graphVertexA = graph.getVertexByKey(vertexA.getKey());
const graphVertexB = graph.findVertexByKey(vertexB.getKey()); const graphVertexB = graph.getVertexByKey(vertexB.getKey());
expect(graph.toString()).toBe('A,B'); expect(graph.toString()).toBe('A,B');
expect(graphVertexA).toBeDefined(); expect(graphVertexA).toBeDefined();
expect(graphVertexB).toBeDefined(); expect(graphVertexB).toBeDefined();
expect(graph.findVertexByKey('not existing')).toBeNull(); expect(graph.getVertexByKey('not existing')).toBeUndefined();
expect(graphVertexA.getNeighbors().length).toBe(1); expect(graphVertexA.getNeighbors().length).toBe(1);
expect(graphVertexA.getNeighbors()[0]).toEqual(vertexB); expect(graphVertexA.getNeighbors()[0]).toEqual(vertexB);
@ -60,8 +60,8 @@ describe('Graph', () => {
graph.addEdge(edgeAB); graph.addEdge(edgeAB);
const graphVertexA = graph.findVertexByKey(vertexA.getKey()); const graphVertexA = graph.getVertexByKey(vertexA.getKey());
const graphVertexB = graph.findVertexByKey(vertexB.getKey()); const graphVertexB = graph.getVertexByKey(vertexB.getKey());
expect(graph.toString()).toBe('A,B'); expect(graph.toString()).toBe('A,B');
expect(graphVertexA).toBeDefined(); expect(graphVertexA).toBeDefined();