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 & BIG ...
►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]

[@FreshTutorial]

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

[@sahilshaikh1912]

bara hoja bhai

[@legendnihaal9836]

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

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

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

[@mytinystars]

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

[@studyonline3236]

Easy to understand video. Thanks for the efforts.

[@amankumarsingh4924]

B

[@amritratan1]

very easy and basic clearance,, good

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

[@shubhammanecr7]

Thank for such interactive explanation sir !

[@ashutoshsoni2078]

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

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

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

[@tfaclasses2.047]

Great insight!!

[@Techie_jay03]

Theory of computation pr ek acchi playlist bana Dona

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

[@theludicrousstuart6858]

You did great sir 🐱

[@animeshhazra6061]

Nice

[@minalmeshram9044]

Thank you sir you are the best

[@erenyayger3840]

Are wow just two weeks ago 👍👍👍👍

[@Rehan_kashmari_7]

Thank you ❤sir

[@Floki_07i]

Thanks a lot brother!

[@QueenOfHearts-og3mb]

Thank you Thank you soo much sir❤❤

[@ptkcreations5691]

Thanks sir

[@rohtashmittal2624]

Mast hai ji

[@csea_37_shayoribhowmick53]

thank you Sirrrrrrrrw

[@AadeshingaleOfficial-zl5fd]

Nice Sir 😊

[@angadsinghmarwaha6303]

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

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

[@sarvprathaminstitue3767]

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

[@sanasana337]

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

[@krishnasrivastava5790]

Thank you so much😊

[@Tamanna_K_Hardy]

Great as always 😎👍

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/i5ipf5SjYqybps0

[@Indigo_sarang]

First time seeing you in specs 🤭

[@Amangupta-zk6jy]

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

[@vinay8661]

Sir Pls share some basic on understanding AI.

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/o5_Yn4ylfqmAhNE

[@tarangthakur7886]

Thnku so much 🤎

[@prajyotchavan9304]

11:11 🤣🤣

[@Anonymous____________A721]

?

[@sumitkumarbarik3919]

Thank U Sir🙏🙏🙏🙏🙏

[@user-ou3in7fy9k]

Watching before 15 minutes

[@bbr4898]

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

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/i5ipf5SjYqybps0

[@animegirl9211]

Aaj 10 baje mera exam he 😅

[@anikethadawale6567]

Pass ho gayi kya

[@motive951]

In this example how H comes before G

[@utsavaggrawal2697]

Dhanyawad sirji

[@user-kv5pb4uc1p]

👍

[@aqsazulfiqarali]

Watching 1 hour before exam

[@saniyafathima5497]

Amazing teacher🤌

[@ayushiyadav1]

here!

[@chanchaljain3239]

Sir lekin hor g to nahi h valid

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

[@Neymarjr-cr1ri]

Hlo

[@somethingcasual556]

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

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