Breadth First Search - Graph Theory 04

2,912 views · Published 2 November 2015 · 7:51 · Indexed 6 November 2026

Channel: 0612 TV w/ NERDfirst · 2015 · Education

Watch on YouTube

ERRATA: At 5:05, the node "J" should be added to the queue. Please switch on YouTube annotations to see the corrected animation. Many thanks to Shadow4707 for bringing this to my attention!


We look at breadth-first search, a technique to traverse an entire graph starting from any vertex.

= 0612 TV =
0612 TV is your one stop for general geekery! Learn about a variety of technology-related subjects, including Photography, General Computing, Audio/Video Production and Image Manipulation! Enjoy your stay, and don't hesitate to drop me a comment or a personal message to my inbox =) If you like my work, don't forget to subscribe!

Support me on Patreon: http://patreon.com/lcc0612
More about me: http://about.me/lcc0612
Official Twitter: http://twitter.com/0612tv

-----

Disclaimer: Please note that any information is provided on this channel in good faith, but I cannot guarantee 100% accuracy / correctness on all content. Contributors to this channel are not to be held responsible for any possible outcomes from your use of the information.

More from this channel