Coding Challenge #68: Breadth-First Search Part 2

From the creator

In this two part challenge, I implement the Breadth-First Search algorithm in JavaScript. My demo application is "6 Degrees of Kevin Bacon" (finding the closest relationship between Kevin Bacon and another actor). Code: https://thecodingtrain.com/challenges/68-breadth-first-search 🕹️ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/sketches/0_6EV76Qy Other Parts of this Challenge: 📺 Breadth-First Search Part 1: https://youtu.be/piBq7VD0ZSo 🎥 Previous video: https://youtu.be/IIrC5Qcb2G4?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH 🎥 Next video: https://youtu.be/flxOkx0yLrY?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH 🎥 All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH References: 📕 The Nature of Code Part 2 (Spring 2017) - Intelligence and Learning: https://github.com/shiffman/NOC-S17-2-Intelligence-Learning 📕 Nature of Code: https://github.com/nature-of-code/noc-book-2 🥓 The Oracle of Bacon: http://oracleofbacon.org/ 🗄 Breadth-First Search on Wikipedia: https://en.wikipedia.org/wiki/Breadth-first_search 📘 Grokking Algorithms: https://www.manning.com/books/grokking-algorithms Videos: 🚂 My Video on Associative Arrays: https://youtu.be/_5jdE6RKxVk 🚂 My Video on Prototypes: https://www.youtube.com/watch?v=hS_WqkyUah8 🔴 Coding Train Live 88: https://youtu.be/YUlJAu1j_UM?t=5553s Related Coding Challenges: 🚂 #65 Binary Tree: https://youtu.be/ZNH0MuQ51m4 🚂 #98 Quadtree: https://youtu.be/OJxEcs0w_kE Timestamps: 0:00 Continuation of Breadth F

Published 2017-03-30 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.