Breadth First Search (BFS) Algorithm with Queue Trace - Directed Graph Examplle

in #dtube7 years ago


Today I am going over Breadth First Search or BFS. I was unable to find a tutorial on BFS that included a queue trace, so I decided to make one myself. If you have and questions on BFS or other graph traversal algorithms, leave them in the comments below! Thanks!

Check out my tutorial on DFS:

Wikipedia on BFS:
https://en.wikipedia.org/wiki/Breadth-first_search

More on Graphs:
https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)


▶️ Watch on DTube
▶️ Watch Source (IPFS)

Sort:  

Congratulations @josh-programming! You have completed some achievement on Steemit and have been rewarded with new badge(s) :

Award for the number of comments

Click on any badge to view your own Board of Honor on SteemitBoard.
For more information about SteemitBoard, click here

If you no longer want to receive notifications, reply to this comment with the word STOP

By upvoting this notification, you can help all Steemit users. Learn how here!