Graph Algorithms (BFS, DFS & Shortest Paths) | Data Structures and Algorithms in Python (5/6)

Notebooks used in this lesson:

Topics Covered:
✅ Graphs, trees, and adjacency lists
✅ Breadth-first and depth-first search
✅ Shortest paths and directed graphs

⚡ Data Structures and Algorithms in Python is a beginner-friendly introduction to common data structures (linked lists, stacks, queues, graphs) and algorithms (search, sorting, recursion, dynamic programming) in Python. This course will help you prepare for coding interviews and assessments.

👨‍🏫 This workshop is taught by Aakash N S, co-founder, and CEO of Jovian. Previously, Aakash has worked as a software engineer (APIs & Data Platforms) at Twitter in Ireland & San Francisco and graduated from the Indian Institute of Technology, Bombay. He’s also an avid blogger, open-source contributor, and online educator.

-

#Python #DataStructure #Algorithms #Search #Sorting #Recursion #DynamicProgramming

[Tubecast]

This is very helpful, especially when he discusses the nuances with the Python language. I love that

[cybersphere]

At 1:52:32, I calculate the shortest path between 2 and 8 as 12. This is following the path 2, 3, 0, 8 (6+2+4=12).

[danielaquijano]

After watching so many videos this is the only one where I was finally able to understand how to work with a graph. Thx

[daniyalkabir]

This is very helpful, I was so confused about graphs, but this made it so easy. Thank you!

[hantony]

For the shortest_path, When test graph2, the directed should set true. Because although the graph2 don't show the direction, but actually should have directions, which means there are two directions from one node to other nodes.

[webtechbysuraj]

video is valuable and Thanks for contributing

[kiit]

Is there any prerequisite only to learn graph algorithms

[buchhibabu]

Dude, Your knowledge and way you put out is awesome

[RedCloudServices]

Thank you for this course. The NetworkX python library abstracts these functions do you teach a course on NetworkX?

[daminrisho]

You are appending the weight into self.data here 1:14:03 . I think this is the bug you mentioned :)

[anuragshrivastava]

is there any video of oops concept in python from this jovian channel?

[lallisuppi]

I couldn't find assignment 3 & course project lecture, could you please attach link...or is it upcoming?

[shivampradhan]

28:00
__repr__
__str__

I am not able to understand what they are doing and why we are using them, have you covered this in some other video ?

[ramyaramaswamy]

23:57 I'm getting error name: 'Graph' is not defined. Please help me to work futher

[amansinghbhadauria]

Everything about this is great except for the fact that he didn't use VS code. Ugh