[7.3] Breadth First Search(BFS) in Python | Graph Theory | Data Structures in Python

In this tutorial we will implement BFS algorithm in Python.
Breadth-first search is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root, and explores all of the neighbor nodes at the present level before moving on to the nodes at the next level.

🔗Important Links:

🌐Join our community:
#graphtheory #bfs #python #datastructures #algorithms

[ThinkXAcademy]

Use this dictionary:
graph = {0: [1, 2], 1: [2, 3, 0], 2: [3, 1, 0], 3: [1, 2]}

[ivoperes]

Thank you very much, I've watched many BFS tutorial videos and this is the best I've seen. Your explanations are clear and precise and your scripting is easy to follow along with.

[ml]

It is so well explained please make a video on dFS, DLS, uniform cost search, and greedy best-first search implementation in python

[aneeshgarray]

set function cannot be taken as it sorts the data in it.
try it by changing the root node.

[mister_bake]

Thanks, simple and understandable explanation!

[shellysinha]

Write a function called searchBFS which given the tree or graph as defined below returns every number smaller than 4 in the order it was found using the breadth first technique.

[sahinmuratogur]

in your graph dictionary 2 has a connection with 0, 1 and 4. In the grap dictionary, which you defined, "2" has only two connections 1 and 0, should that list include 4 also?

[roshaantaha]

why did we use visited= set() ? As we are defining a condition which will not repeat the visited nodes

[nazarbylen]

nice vid but pls explain why we add firstly to queue if we could just add straight to visited array???

[makaranddeshpande]

what is the link for video you mentioned about cycles in undirected graph

[_anmolkumarojha]

Can you please make a video on recursion how to master it from zero level questions to advance means from basic to advance.. Please can you?

[pravingupta]

bro we RE FIND TO SHORTEST PATH FROM INITIAL TO GOAL, so 0, 1, 2, 4 is answer why you are printed 0, 1, 2, 3, 4 in this case 3 is not connected to 4 .

[manthole]

How can we upload text file into dictionary