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

  Рет қаралды 372,995

Gate Smashers

Gate Smashers

Күн бұрын

Пікірлер: 98
@FreshTutorial
@FreshTutorial 10 ай бұрын
Legend are coming on the of day of exam 🥳😂😂😂
@sahilshaikh1912
@sahilshaikh1912 5 ай бұрын
bara hoja bhai
@legendnihaal9836
@legendnihaal9836 5 ай бұрын
😂😂😂😂😂😂😂😂😮😮😮😮😢😢😢
@KrunchieG
@KrunchieG 9 күн бұрын
30 minutes before exam
@onlyforindia...4157
@onlyforindia...4157 2 күн бұрын
5 hours before exam 😊
@sawansharma7567
@sawansharma7567 Жыл бұрын
Celebrated my New Year while watching this Masterpiece❤‍🔥
@aniketdas4358
@aniketdas4358 Жыл бұрын
Bro go get a life
@abhishekmali4402
@abhishekmali4402 Жыл бұрын
Get a life bro👍🏻
@sinimmortal5375
@sinimmortal5375 Жыл бұрын
Brow💀
@hri1875
@hri1875 Жыл бұрын
Your life is sad
@mytinystars
@mytinystars 2 жыл бұрын
Thank you Sir for such Amazing Explanation Helped me last minute before my exam 👍👍👍
@amareshpadala9886
@amareshpadala9886 2 жыл бұрын
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
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/o5_Yn4ylfqmAhNE
@shubhammanecr7
@shubhammanecr7 Жыл бұрын
Thank for such interactive explanation sir !
@ashutoshsoni2078
@ashutoshsoni2078 2 жыл бұрын
Thank youh so muchh sir ! you have a great study technique .
@studyonline3236
@studyonline3236 Жыл бұрын
Easy to understand video. Thanks for the efforts.
@amankumarsingh4924
@amankumarsingh4924 6 ай бұрын
B
@amritratan1
@amritratan1 Жыл бұрын
very easy and basic clearance,, good
@jogdandmayuri
@jogdandmayuri 4 күн бұрын
Thank you sir 🎉
@mahima9916
@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
@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.
@innocentboys9959
@innocentboys9959 5 ай бұрын
You can also use indegree of the vertices,whichever vertex has 0 indegree then put that in the ordering and so on
@Anonymous____________A721
@Anonymous____________A721 3 ай бұрын
That's bfs or kahn algorithm
@innocentboys9959
@innocentboys9959 3 ай бұрын
@@Anonymous____________A721 nope that is topological sorting, u can refer the textbook Design and Analysis of algorithms By Anny leviten
@tfaclasses2.047
@tfaclasses2.047 Жыл бұрын
Great insight!!
@minalmeshram9044
@minalmeshram9044 5 ай бұрын
Thank you sir you are the best
@Techie_jay03
@Techie_jay03 Жыл бұрын
Theory of computation pr ek acchi playlist bana Dona
@theludicrousstuart6858
@theludicrousstuart6858 Жыл бұрын
You did great sir 🐱
@ashutoshprajapati2432
@ashutoshprajapati2432 2 жыл бұрын
Timing mst hai, tomorrow I have exams video he nhi mil rha tha ✌️
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/i5ipf5SjYqybps0
@m_bx
@m_bx Жыл бұрын
us moment hogaya
@animesh06
@animesh06 Жыл бұрын
Nice
@QueenOfHearts-og3mb
@QueenOfHearts-og3mb 7 ай бұрын
Thank you Thank you soo much sir❤❤
@ptkcreations5691
@ptkcreations5691 11 ай бұрын
Thanks sir
@Floki_07i
@Floki_07i 4 ай бұрын
Thanks a lot brother!
@erenyayger3840
@erenyayger3840 2 жыл бұрын
Are wow just two weeks ago 👍👍👍👍
@kanikakanika6527
@kanikakanika6527 20 күн бұрын
Amazing
@furzi1432
@furzi1432 2 жыл бұрын
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
@m_bx Жыл бұрын
bhai ek saal hogaya 😢
@Tamanna_K_Hardy
@Tamanna_K_Hardy 2 жыл бұрын
Great as always 😎👍
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/i5ipf5SjYqybps0
@Rehan_kashmari_7
@Rehan_kashmari_7 Жыл бұрын
Thank you ❤sir
@rohtashmittal2624
@rohtashmittal2624 2 жыл бұрын
Mast hai ji
@csea_37_shayoribhowmick53
@csea_37_shayoribhowmick53 Жыл бұрын
thank you Sirrrrrrrrw
@AadeshingaleOfficial-zl5fd
@AadeshingaleOfficial-zl5fd 7 ай бұрын
Nice Sir 😊
@tarangthakur7886
@tarangthakur7886 Жыл бұрын
Thnku so much 🤎
@krishnasrivastava5790
@krishnasrivastava5790 Жыл бұрын
Thank you so much😊
@sarvprathaminstitue3767
@sarvprathaminstitue3767 2 жыл бұрын
Sir IA ke liye course launch kroge kya sir. Hmm Rajasthan vale wait kr rhe hai
@utsavaggrawal2697
@utsavaggrawal2697 Жыл бұрын
Dhanyawad sirji
@prajyotchavan9304
@prajyotchavan9304 Жыл бұрын
11:11 🤣🤣
@Anonymous____________A721
@Anonymous____________A721 3 ай бұрын
?
@Kidzwallah1131
@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...
@Indigo_sarang
@Indigo_sarang 7 ай бұрын
First time seeing you in specs 🤭
@sumitkumarbarik3919
@sumitkumarbarik3919 Жыл бұрын
Thank U Sir🙏🙏🙏🙏🙏
@angadsinghmarwaha6303
@angadsinghmarwaha6303 6 ай бұрын
shouldnt B come before F as the indegree of F is 1 whereas indegree of B is 0?
@vinay8661
@vinay8661 2 жыл бұрын
Sir Pls share some basic on understanding AI.
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/o5_Yn4ylfqmAhNE
@kidszone-t4i
@kidszone-t4i 5 ай бұрын
Watching before 15 minutes
@aadi_prashar_
@aadi_prashar_ 15 күн бұрын
Sir lekin isme ek doubt aa raha hai DGEF mein to cycle aa gi
@Amangupta-zk6jy
@Amangupta-zk6jy 7 ай бұрын
sir H does not go to G right ? isnt it wrong i am confused
@ArtbyAkki786
@ArtbyAkki786 Жыл бұрын
H-G to koi path hi nhi hai fir h first position pe kaise aagya. Plz anyone give me answer my questiin
@JaskaranSandhu-p3d
@JaskaranSandhu-p3d 6 ай бұрын
👍
@bbr4898
@bbr4898 2 жыл бұрын
Sir... Please give last minute notes for closed under inverse and homomarphism in TOC
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/i5ipf5SjYqybps0
@animegirl9211
@animegirl9211 8 ай бұрын
Aaj 10 baje mera exam he 😅
@anikethadawale6567
@anikethadawale6567 6 ай бұрын
Pass ho gayi kya
@aqsazulfiqarali
@aqsazulfiqarali 6 ай бұрын
Watching 1 hour before exam
@likith8482
@likith8482 5 ай бұрын
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
@indranipalofficial 4 ай бұрын
Yes 🙂! That's source removal algo for topological sorting. And the vdo is on DFS algo for topological sorting.
@Fusiongallary
@Fusiongallary 6 ай бұрын
In this example how H comes before G
@barshachowdhury1231
@barshachowdhury1231 Ай бұрын
Exam after 1 Hours🙂💔
@AshishPanvelShopping
@AshishPanvelShopping 3 күн бұрын
Legend
@ayushiydvKG
@ayushiydvKG 6 ай бұрын
here!
@chanchaljain3239
@chanchaljain3239 Жыл бұрын
Sir lekin hor g to nahi h valid
@College_Zindagi
@College_Zindagi 7 ай бұрын
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 🤣🤣
@saniyafathima5497
@saniyafathima5497 8 ай бұрын
Amazing teacher🤌
@Somevideos12
@Somevideos12 11 ай бұрын
Integral University
@sm3r530
@sm3r530 5 ай бұрын
Exams after 2 hours
@somethingcasual556
@somethingcasual556 2 жыл бұрын
ek line ka answer likhenge tho marks nhi denge hamare college mai :_(
@Neymarjr-cr1ri
@Neymarjr-cr1ri 3 ай бұрын
Hlo
@harshitrajauria
@harshitrajauria 2 жыл бұрын
time wasted
@pokemonmastergaming2782
@pokemonmastergaming2782 Жыл бұрын
Why?
@geckoop2848
@geckoop2848 Жыл бұрын
@@pokemonmastergaming2782wrong bataya hai
@roysa2z299
@roysa2z299 11 ай бұрын
Your brain need to update
@mani_fitness03
@mani_fitness03 11 ай бұрын
ya sa bhi ne samajh Paya Na to kahin se bhi samajh Nahin Sakta bro
@rishimishra4963
@rishimishra4963 9 ай бұрын
​@@mani_fitness03actually the method is wrong
@ashutoshprajapati2432
@ashutoshprajapati2432 2 жыл бұрын
Source Removal algo
@kanikakansalpathshala1624
@kanikakansalpathshala1624 2 жыл бұрын
kzbin.info/www/bejne/i5ipf5SjYqybps0
@kanikakanika6527
@kanikakanika6527 20 күн бұрын
Amazing
Kahn's Algorithm | Topological Sorting | DAA | Imp for Placements
7:31
Муж внезапно вернулся домой @Oscar_elteacher
00:43
История одного вокалиста
Рет қаралды 7 МЛН
How Much Tape To Stop A Lamborghini?
00:15
MrBeast
Рет қаралды 256 МЛН
G-21. Topological Sort Algorithm | DFS
13:30
take U forward
Рет қаралды 335 М.
L-4.7: What is Spanning Tree with Examples in Hindi | Algorithm
7:12
Gate Smashers
Рет қаралды 1 МЛН
Topological Sort Algorithm | Graph Theory
14:09
WilliamFiset
Рет қаралды 475 М.
6.1 N Queens Problem using Backtracking
13:41
Abdul Bari
Рет қаралды 2,1 МЛН