Graph Theory Complete video series : part 1 (9 july2020 - 1 editorial added)

yeah that would be helpful

Can you please explain me this section of code actually i am quite dull in recursion
how did you updated count of nodes from child nodes.

root->cnt = root->cnt - cnt;
if(root->cnt > 1)
{
	lli n = (root->cnt / 2);
	lli tmp = (height / 2) * (height / 2);
	ans += n * tmp;
	cnt += 2 * n;
}

delete root;
return cnt;

For this there would be a recursive call to dfs( ) function again.
if you are not good at recursion , try studying it from basics , like finding N! using recursion and Fibonacci number.

21 Jan 2020 :
New video added → L07.1 : Practice problem 5

3 Likes

21 jan 2020 : New Video Added
L08 : Diameter of a Tree

6 Likes

22 Jan 2020 : new practice problem video added
L08.1 : Longest path in tree(Spoj)

2 Likes

bro, plz add java code in description or any platform. so, i can compare the error and if not getting the logic we can ccheck the code too.

1 Like

for that i need who can volunteer to write java codes , because i work with c++.
Though i would see if i can write some of the codes in Java

1 Like

4 Feb 2020 : 1 new Video Lecture Added.
L09 : Calculating subtree size using DFS

1 Like

@waqar_ahmad224 You putting all your time and efforts to create such content is really appreciable!! Great Work

2 Likes

Thanks man.

2 Likes

10 Feb 2020 : New video lecture added.
L10 : Breadth First Search (SSSP : unweighted graph)

2 Likes

11 Feb 2020 : new practice problem video added…
L10.1 : Monk and the islands (HackerEarth) | Breadth First Search

3 Likes

13 Feb 2020 : Practice Problem added
L10.2 :Prime Path (Spoj : Not Easy Problem)

2 Likes

bro upload next parts

yeah , I am working on it

2 Likes

Bro can you also make content on network flow algorithms?

concepts like Centroid decomposition and flow graph i will be covering in part 2 , so yes i will be making lectures on those

5 Likes

Any plan to make more videos on combinatorics?
Btw your graph series was very helpful.

@waqar_ahmad224 will you be adding more videos on number theory I really like your videos.