Course Hive
Search

Welcome

Sign in or create your account

Continue with Google
or
Topological Sort | Kahn's Algorithm
Play lesson

DSA Playlist in C++ - Topological Sort | Kahn's Algorithm

5.0 (0)
13 learners

What you'll learn

This course includes

  • 204.3 hours of video
  • Certificate of completion
  • Access on mobile and TV

Summary

Full Transcript

Topological Sorting using DFS | Topological sorting using BFS | 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 5/60 of challenge..... 1; Topological Sort: https://www.geeksforgeeks.org/problems/topological-sort/1 00:00 Introduction 00:39 Solving Topological Sort using DFS 28:50 Discussing Possible Doubt and Time Complexity 31:57 Code Part - Solving Topological Sort using DFS 36:55 Solving Topological Sort using BFS(Kahn's Algorithm) 46:51 Steps of Kahn's Algorithm and Time Complexity 49:03 Code Part - Solving Topological Sort using BFS(Kahn's Algorithm) 54:19 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/0029Va6H0tbHVvTbcuT99Y1f connect to me on Instagram: https://rohit978.page.link/insta Linkedin: https://rohit978.page.link/linkedin Telegram: https://rohit978.page.link/telegram

Course Hive

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

FAQs

Course Hive
Download CourseHive
Keep learning anywhere