Detect Cycle in a Directed Graph | BFS + DFS

Cycle detection in directed Graph by BFS | Cycle detection in directed Graph by DFS | Graph Theory | Graph in DSA
#dsa #graph #datastructure

What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs.

Day 6/60 of challenge.....

1: Detect Cycle in an Undirected Graph: https://www.geeksforgeeks.org/problem...

00:00 Introduction
00:56 Problem - Method 1 - Cycle in a Directed Graph using DFS
43:49 Optimizing Code
50:19 Calculating Time and Space Complexity
51:19 Code Part - Cycle in a Directed Graph using DFS
1:00:21 Method 2 - Cycle Detection using BFS
1:09:38  Home Work
1:10:40 Calculating Time and Space Complexity
1:10:58 Code Part - Cycle Detection using BFS
1:16:02 Last Note

Video will come on Mon-Fri at 6am in the morning

DSA Course for free
C++ Free Course
Rohit Negi DSA Course C++
Coder Army DSA Course c++
Function in C++
Pointers in C++.  
Strings
Vector
Introduction to Recursion

Join Our Whatsapp Channel: https://whatsapp.com/channel/0029Va6H...
connect to me on Instagram: https://rohit978.page.link/insta
Linkedin: https://rohit978.page.link/linkedin
Telegram: https://rohit978.page.link/telegram