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 KZbin: / 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]

[@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

[@amritratan1]

very easy and basic clearance,, good

[@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]

kzbin.info/www/bejne/o5_Yn4ylfqmAhNE

[@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

[@tfaclasses2.047]

Great insight!!

[@jogdandmayuri]

Thank you sir 🎉

[@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.

[@theludicrousstuart6858]

You did great sir 🐱

[@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

[@Rehan_kashmari_7]

Thank you ❤sir

[@ptkcreations5691]

Thanks sir

[@minalmeshram9044]

Thank you sir you are the best

[@Floki_07i]

Thanks a lot brother!

[@animesh06]

Nice

[@QueenOfHearts-og3mb]

Thank you Thank you soo much sir❤❤

[@ashutoshprajapati2432]

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

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/i5ipf5SjYqybps0

[@m_bx]

us moment hogaya

[@erenyayger3840]

Are wow just two weeks ago 👍👍👍👍

[@csea_37_shayoribhowmick53]

thank you Sirrrrrrrrw

[@krishnasrivastava5790]

Thank you so much😊

[@kanikakanika6527]

Amazing

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@Techie_jay03]

Theory of computation pr ek acchi playlist bana Dona

[@rohtashmittal2624]

Mast hai ji

[@tarangthakur7886]

Thnku so much 🤎

[@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 😢

[@kitelover-ob7fr]

27 minutes before exams 🎉😂😂

[@sumitkumarbarik3919]

Thank U Sir🙏🙏🙏🙏🙏

[@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]

kzbin.info/www/bejne/i5ipf5SjYqybps0

[@prajyotchavan9304]

11:11 🤣🤣

[@Anonymous____________A721]

?

[@sarvprathaminstitue3767]

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

[@shubhamvani2465]

start from 3:32

[@vinay8661]

Sir Pls share some basic on understanding AI.

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/o5_Yn4ylfqmAhNE

[@Indigo_sarang]

First time seeing you in specs 🤭

[@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...

[@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.

[@ArtbyAkki786]

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

[@utsavaggrawal2697]

Dhanyawad sirji

[@Amangupta-zk6jy]

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

[@animegirl9211]

Aaj 10 baje mera exam he 😅

[@anikethadawale6567]

Pass ho gayi kya

[@JaskaranSandhu-p3d]

👍

[@aadi_prashar_]

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

[@kidszone-t4i]

Watching before 15 minutes

[@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]

kzbin.info/www/bejne/i5ipf5SjYqybps0

[@ayushiydvKG]

here!

[@aqsazulfiqarali]

Watching 1 hour before exam

[@chanchaljain3239]

Sir lekin hor g to nahi h valid

[@barshachowdhury1231]

Exam after 1 Hours🙂💔

[@AshishPanvelShopping]

Legend

[@saniyafathima5497]

Amazing teacher🤌

[@Freakin-xp5jh]

Watching 1 hour before exam😂

[@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 🤣🤣

[@sm3r530]

Exams after 2 hours

[@somethingcasual556]

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

[@Neymarjr-cr1ri]

Hlo

[@ashutoshprajapati2432]

Source Removal algo

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/i5ipf5SjYqybps0

[@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