algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-07 18:10:24 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add dijkstra.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-05-02 08:15:20 +03:00
parent 119cddc8fc
commit 59f61dc132
5 changed files with 136 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -71,6 +71,7 @@ export default class Graph {
/**
* @param {GraphVertex} startVertex
* @param {GraphVertex} endVertex
* @return {(GraphEdge|null)}
*/
findEdge(startVertex, endVertex) {
const vertex = this.getVertexByKey(startVertex.getKey());