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

Fix kruskal's exception message for directed graph (#138)

Browse Source
This commit is contained in:
Diego Paiva 2018-08-06 10:26:22 -03:00 committed by Oleksii Trekhleb
parent 88bbfdc470
commit 941feda305
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/algorithms/graph/kruskal/kruskal.js
View File

@ -10,7 +10,7 @@ export default function kruskal(graph) {
// It should fire error if graph is directed since the algorithm works only // It should fire error if graph is directed since the algorithm works only
// for undirected graphs. // for undirected graphs.
if (graph.isDirected) { if (graph.isDirected) {
throw new Error('Prim\'s algorithms works only for undirected graphs'); throw new Error('Kruskal\'s algorithms works only for undirected graphs');
} }
// Init new graph that will contain minimum spanning tree of original graph. // Init new graph that will contain minimum spanning tree of original graph.