1.0.5 • Published 1 year ago

@derekjwilliams/breadth_first_functional v1.0.5

Weekly downloads
-
License
MIT
Repository
github
Last release
1 year ago

BreadthFirstFunctional

Simple breadth first graph search using adjacency list.

See https://youtu.be/09_LlHjoEiY that covers this topic Github for the tutorial https://github.com/williamfiset/algorithms Java implemenation from the github https://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/BreadthFirstSearchAdjacencyListIterative.java

TODO

Convert to actually be functional

Tests

Run the tests with npm test

Simple Graph For Tests

graph TD;
v0<-->v7;
v0<-->v9;
v0<-->v11;
v7<-->v11;
v7<-->v6;
v7<-->v3;
v6<-->v5;
v3<-->v4;
v2<-->v3;
v2<-->v12;
v12<-->v8;
v8<-->v1;
v1<-->v10;
v10<-->v9;
v9<-->v8;

Silly CLI

1.0.2

1 year ago

1.0.1

1 year ago

1.0.5

1 year ago

1.0.4

1 year ago

1.0.3

1 year ago

1.0.0

1 year ago