Skip to content

Commit 4ee274e

Browse files
committed
Kruskal files added
Will move development to new branch (should have done that from the start). Things compile and run ok but the animation code is Prim's and the algorithm is currently not deployed so it shouldn't break anything the dev branch.
1 parent b7d0e3e commit 4ee274e

File tree

17 files changed

+872
-17
lines changed

17 files changed

+872
-17
lines changed

src/algorithms/controllers/README_graph_search

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -39,3 +39,8 @@ dijkstra.js has been moved in the right direction wrt the points above
3939
and AStar.js is a copied and edited version (might have been better to
4040
generalise some code and use a file with common code).
4141

42+
The new version of prim.js is based on dijkstra.js (same algorithm
43+
structure but computes MST instead of shortest paths) and kruskal is based
44+
on prim.js (different algorithm structure so they are quite different
45+
but both compute MST).
46+

src/algorithms/controllers/index.js

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3,8 +3,6 @@ export { default as binaryTreeInsertion } from './binaryTreeInsertion';
33
export { default as heapSort } from './heapSort';
44
export { default as quickSort } from './quickSort';
55
export { default as quickSortM3 } from './quickSortM3';
6-
export { default as prim_old } from './prim_old';
7-
export { default as prim } from './prim';
86
export { default as transitiveClosure } from './transitiveClosure';
97
export { default as bruteForceStringSearch } from './bruteForceStringSearch';
108
export { default as horspoolStringSearch } from './horspoolStringSearch';
@@ -17,3 +15,6 @@ export { default as AStar } from './AStar';
1715
export { default as BFS } from './BFS';
1816
export { default as DFS } from './DFS';
1917
export { default as DFSrec } from './DFSrec';
18+
export { default as prim_old } from './prim_old';
19+
export { default as prim } from './prim';
20+
export { default as kruskal } from './kruskal';

0 commit comments

Comments
 (0)