Topological Sorting with examples | Topological Sorting using DFS | Imp For Placements & Comp. Exams

👉Subscribe to our new channel: / @varunainashots
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing (Compl...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on TH-cam: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@amritratan1]

very easy and basic clearance,, good

[@mytinystars]

Thank you Sir for such Amazing Explanation
Helped me last minute before my exam 👍👍👍

[@sawansharma7567]

Celebrated my New Year while watching this Masterpiece❤‍🔥

[@aniketdas4358]

Bro go get a life

[@abhishekmali4402]

Get a life bro👍🏻

[@sinimmortal5375]

Brow💀

[@hri1875]

Your life is sad

[@amareshpadala9886]

Your videos are incredible! They greatly improve my understanding of concepts. Thank you so much for creating all of this fantastic content!! I have one request: I am an IB student who has taken computer science at the higher level. It would be fantastic if you could create videos related to the IB curriculum. IB COMP.SCI has almost no resources. And if you decide to create videos for them, they will benefit the entire student body... I hope this message reaches you and that you take action. Thxs.

[@kanikakansalpathshala1624]

th-cam.com/video/mnunYoIDMNo/w-d-xo.html

[@shubhammanecr7]

Thank for such interactive explanation sir !

[@ashutoshsoni2078]

Thank youh so muchh sir !
you have a great study technique .

[@studyonline3236]

Easy to understand video. Thanks for the efforts.

[@amankumarsingh4924]

B

[@FreshTutorial]

Legend are coming on the of day of exam 🥳😂😂😂

[@sahilshaikh1912]

bara hoja bhai

[@legendnihaal9836]

😂😂😂😂😂😂😂😂😮😮😮😮😢😢😢

[@KrunchieG]

30 minutes before exam

[@onlyforindia...4157]

5 hours before exam 😊

[@DeviL-tv2pn]

Geeks

[@animesh06]

Nice

[@tfaclasses2.047]

Great insight!!

[@jogdandmayuri]

Thank you sir 🎉

[@rohtashmittal2624]

Mast hai ji

[@theludicrousstuart6858]

You did great sir 🐱

[@kanikakanika6527]

Amazing

[@erenyayger3840]

Are wow just two weeks ago 👍👍👍👍

[@mahima9916]

Hello sirr, if we check HG, FB, EC then how these vertexs are following (U->V) case, Please clarify. I dont see any edge in these cases and the as per the rules of topological sorting, they should be travesing from H->G, F->B, E->C

[@pahulpreet-singh]

all the conditions should be satisfied in the sorted sequence, but if there is no constraint then any order can be used
(e.g. in this case, H and G have no edge so HG or GH anything is fine, similar for F and B, but if there is edge then it must follow in the order)
This is exactly why the ordering is non-unique.

[@ptkcreations5691]

Thanks sir

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@minalmeshram9044]

Thank you sir you are the best

[@innocentboys9959]

You can also use indegree of the vertices,whichever vertex has 0 indegree then put that in the ordering and so on

[@Anonymous____________A721]

That's bfs or kahn algorithm

[@innocentboys9959]

@@Anonymous____________A721 nope that is topological sorting, u can refer the textbook Design and Analysis of algorithms By Anny leviten

[@Floki_07i]

Thanks a lot brother!

[@Rehan_kashmari_7]

Thank you ❤sir

[@csea_37_shayoribhowmick53]

thank you Sirrrrrrrrw

[@QueenOfHearts-og3mb]

Thank you Thank you soo much sir❤❤

[@kitelover-ob7fr]

27 minutes before exams 🎉😂😂

[@ashutoshprajapati2432]

Timing mst hai, tomorrow I have exams video he nhi mil rha tha ✌️

[@kanikakansalpathshala1624]

th-cam.com/video/UgFNam-Ghpk/w-d-xo.html

[@m_bx]

us moment hogaya

[@Techie_jay03]

Theory of computation pr ek acchi playlist bana Dona

[@krishnasrivastava5790]

Thank you so much😊

[@angadsinghmarwaha6303]

shouldnt B come before F as the indegree of F is 1 whereas indegree of B is 0?

[@Tamanna_K_Hardy]

Great as always 😎👍

[@kanikakansalpathshala1624]

th-cam.com/video/UgFNam-Ghpk/w-d-xo.html

[@tarangthakur7886]

Thnku so much 🤎

[@prajyotchavan9304]

11:11 🤣🤣

[@Anonymous____________A721]

?

[@shubhamvani2465]

start from 3:32

[@furzi1432]

Sir pls vo hemeltenion cycle, coloring of graph, transitive closure, network flow algorithm, tractable and intractable problem aur advance topic pe bhi video bando jaldi jaldi pls sir 🙏

[@m_bx]

bhai ek saal hogaya 😢

[@Indigo_sarang]

First time seeing you in specs 🤭

[@sarvprathaminstitue3767]

Sir IA ke liye course launch kroge kya sir.
Hmm Rajasthan vale wait kr rhe hai

[@sumitkumarbarik3919]

Thank U Sir🙏🙏🙏🙏🙏

[@Amangupta-zk6jy]

sir H does not go to G right ? isnt it wrong i am confused

[@likith8482]

But sir our lecturer said that we need to always must start with that vertex whose indegree is 0 Is it not right plz say

[@indranipalofficial]

Yes 🙂! That's source removal algo for topological sorting. And the vdo is on DFS algo for topological sorting.

[@kidszone-t4i]

Watching before 15 minutes

[@Kidzwallah1131]

Tq u sir...ek request h..ap concepts ko pseudo code ke sath explanation Diya kro... It will get more idea about coding also...n how it works in computer...

[@ArtbyAkki786]

H-G to koi path hi nhi hai fir h first position pe kaise aagya. Plz anyone give me answer my questiin

[@vinay8661]

Sir Pls share some basic on understanding AI.

[@kanikakansalpathshala1624]

th-cam.com/video/mnunYoIDMNo/w-d-xo.html

[@utsavaggrawal2697]

Dhanyawad sirji

[@aadi_prashar_]

Sir lekin isme ek doubt aa raha hai DGEF mein to cycle aa gi

[@aqsazulfiqarali]

Watching 1 hour before exam

[@Freakin-xp5jh]

Watching 1 hour before exam😂

[@animegirl9211]

Aaj 10 baje mera exam he 😅

[@anikethadawale6567]

Pass ho gayi kya

[@JaskaranSandhu-p3d]

👍

[@Fusiongallary]

In this example how H comes before G

[@bbr4898]

Sir... Please give last minute notes for closed under inverse and homomarphism in TOC

[@kanikakansalpathshala1624]

th-cam.com/video/UgFNam-Ghpk/w-d-xo.html

[@ayushiydvKG]

here!

[@chanchaljain3239]

Sir lekin hor g to nahi h valid

[@saniyafathima5497]

Amazing teacher🤌

[@sm3r530]

Exams after 2 hours

[@barshachowdhury1231]

Exam after 1 Hours🙂💔

[@AshishPanvelShopping]

Legend

[@Somevideos12]

Integral University

[@College_Zindagi]

Kuch bhi kahoo but sir ko itna pataa h kon kitna paani h 😂 line padh kar bata dete h ki hmee samj nhi aayi h 🤣🤣

[@somethingcasual556]

ek line ka answer likhenge tho marks nhi denge hamare college mai :_(

[@ashutoshprajapati2432]

Source Removal algo

[@kanikakansalpathshala1624]

th-cam.com/video/UgFNam-Ghpk/w-d-xo.html

[@Neymarjr-cr1ri]

Hlo

[@harshitrajauria]

time wasted

[@pokemonmastergaming2782]

Why?

[@geckoop2848]

@@pokemonmastergaming2782wrong bataya hai

[@roysa2z299]

Your brain need to update

[@mani_fitness03]

ya sa bhi ne samajh Paya Na to kahin se bhi samajh Nahin Sakta bro

[@rishimishra4963]

​@@mani_fitness03actually the method is wrong

[@kanikakanika6527]

Amazing