Graphs: breadth-first search - Beau teaches JavaScript

Traversal algorithms are algorithms to traverse or visit nodes in a graph. In this video, I will be showing how to implement breadth-first search traversal algorithm in JavaScript.

The algorithm starts at one node, first visits all its neighbors that are one edge away, then goes on to visiting each of their neighbors. The point is to determine how close nodes are to a root node.


💻 Code: https://codepen.io/beaucarnes/pen/Xgr...

🐦 Beau Carnes on Twitter:   / carnesbeau  

⭐JavaScript Tutorials Playlists⭐
▶JavaScript Basics:    • JavaScript Basics Course  
▶Data Structures and Algorithms:    • Data Structures and Algorithms - Beau...  
▶Design Patterns:    • Design Patterns - Beau teaches JavaSc...  
▶ES6:    • ES6 - Beau teaches JavaScript  
▶Clean Code:    • Clean Code - Beau teaches JavaScript  

-
Learn to code for free and get a developer job: https://www.freecodecamp.com

Read hundreds of articles on technology: https://medium.freecodecamp.com

And subscribe for new programming videos every day: https://youtube.com/subscription_cent...