Graph Theory Complete video series : part 1 (12 Jan 2020 - New Lecture Video added)

This is going to be a complete video lecture series on graph theory covering concepts in details with implementation details and practice problems to make concepts clear and gain confidence.

There are going to be 3 parts of the while series , each part having difficulty level a little higher than the previous part and also part 2 and part 3 are designed such that they use knowledge of previous parts.

here are the list of topics we could be covering in part 1
L00 : Course Overview
L01 : Graph Representation
L02 : Depth First Search
L03 : Finding Connected Components
L03.1 : Practice Problem 1
L04 : SSSP (single source shortest path) on trees using DFS
L04.1 : Practice Problem 2
L04.2 : Practice Problem 3
L05 : Bipartite graph Test(two coloring)
L05.1 : Practice Problem 4
L06 : Cycle Detection
L07 : In / Out Time of Nodes
L08 : Finding diameter of a graph
L09 : Finding articulation points
L10 : Finding Bridges (Cut Edges)
L11 : Finding Euler Circuit
L12 : Breadth First Search
L13 : Cycle detection using BFS
L14 : Single source shortest path using BFS

After lecture 10 , i would host a contest on vjudge so that you can see for yourself that how good you have understood concepts covered till lecture 10.

Your suggestion / support is needed for this channel(CodeNCode) to grow.

Thank you for your valuable time.
CodeNCode.

67 Likes

You are the best! I really like your editorial videos

2 Likes

Thank you man , you guys are my motivation.

8 Likes

Thanks for this
I want topological sorting
I am bit confused about that

Thanks a lot !! Your videos are great !!

2 Likes

you’re welcome man , i will cover concepts like topological sort in part 2.

4 Likes

Do notify in discussion when videos start coming. Great initiative bud! :raised_hands:t3:

The link is broken I think. Can you provide the link to your channel?
Thanks.


this is the link to the video

link to the channel : https://www.youtube.com/channel/UC0zvY3yIBQTrSutsV-4yscQ?view_as=subscriber

3 Likes

Lecture 2 is uploaded , lecture 3 is being upload

3 Likes

video lecture 3 is uploaded.

3 Likes

22 Dec update:
Lecture 03 has been added.
Lecture 03.1 : Practice problem 1 added.

5 Likes

Good initiative bro. You have my support. :hearts:

2 Likes

Thank you brother.

2 Likes

New video added 1 Jan 2020
Lec 05 : SSSP on Trees using DFS

3 Likes

New Video Added 2 Jan 2020
L04.1 : Practice Problem 2

3 Likes

Really, I don’t have enough words to say, but you are doing the best job. Thanks a lot.

1 Like

It’s good to hear that my videos are helping others.
Thanks for the complement brother.

3 Likes

New video added 5 Jan 2020
L04.2 : Practice Problem 3

2 Likes

Love you and your videos bro :slight_smile:

2 Likes

thanks for the complement brother :+1:

3 Likes