6.10 Topological Sorting (with Examples) | How to find all Topological Orderings of a Graph

Рет қаралды 542,227

5 жыл бұрын

In today's Video I have explained Topological Sorting (with Examples) | How to find all Topological Orderings of a Graph
DSA Full Course: https: • Data Structures and Al...
******************************************
More Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
***********************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba

Пікірлер: 323

@mahadev12521 4 жыл бұрын

I want more Indians to teach me Comp Science, my Polish Professor doest make any sense... LOVED IT

@manishpatel5106 2 жыл бұрын

❤️😂

@imrankhanfanclub3763 2 жыл бұрын

Same from Pakistan

@rudranilghosh2187 2 жыл бұрын

I am Indian, surprised to see your comment. I want to visit Poland at least one in my Life.

@PetBuddies 2 жыл бұрын

From BD as well

@93rishitaahlawat59 2 жыл бұрын

So you agree , indians are more credible when it comes to teaching ?!

@bigbongv 3 жыл бұрын

Best explanation till date, even our teachers at NIT KKR can't match it

@akashbhullar 3 жыл бұрын

My prof. at IITM is even dumber

@harshvaghanii 2 жыл бұрын

@@akashbhullar lol

@moganram6620 Жыл бұрын

My professor makes notes from her and teach us even with the same examples

@custompixel3364 11 ай бұрын

then he is not teacher, he is cheater.@@moganram6620

@KK-hd4wy 9 ай бұрын

@@moganram6620 which clg bro?

@shamsularefinsajib7778 4 жыл бұрын

You did splendid!! I was struggling to find a topological ordering of a graph in an easier way, you really taught and explained very well.

@bobobob1230 4 жыл бұрын

After looking at multiple answers online, you finally gave a clear definition of indegree. Thank you!

@angliu6804 Ай бұрын

Best explanations for finding topological ordering using indegreees, much better than university professor taught

@hindustaniinformer7854 4 жыл бұрын

It's 2:52 AM Tommorow is my ADA paper. Your teaching is very good thank you

@devanshipatel7040 3 жыл бұрын

Me too having ada paper tommorow

@princy8873 2 күн бұрын

Same time 2:52 am 2024 😅

@soundeffectsforyou5928 3 жыл бұрын

After covering the topic, I specially searched this video again to say thank you, Best person on youtube. Love from #Pakistan.

@vikramagarwal5261 5 жыл бұрын

what is the point of college when we have a platform like youtube and instructor like you !! nicely explained

@nandkishorenangre3541 5 жыл бұрын

to get a degree but now a days degrees are also provided by some online institutes .... :|

@mohammadibrahim5553 4 жыл бұрын

🤣 yup just for a certificate called degree

@theepicguy6575 3 жыл бұрын

To know that stuff like these exist

@iamnottech8918 Жыл бұрын

Because books don't have this method it is non standard way

@mattdorsey1741 Жыл бұрын

at least 50% of going to university should be about the networking. I didn't realize this until after working for a while and going back for a masters.

@mahbub-e-elahirizvee7858 4 жыл бұрын

i cant thank you enough that how much of your hard work is paying off.

@gopavaramsaimadhuree520 3 жыл бұрын

Superb ma'am, I am able to understand all your videos clearly. I wish every teacher be like you. I need not read any books or material to understand these concepts. You save my time. Thank you ma'am. Lot's of love to you

@DangNguyen-xx3zi 4 жыл бұрын

I love your lectures, it's the kind that my even my grandma can understand, this is how all lectures should be like

@pourkavoosmedicalllcpourka7429 Жыл бұрын

Jenny, you are an excellent teacher! Thank you!

@iliyanmoosani120 2 жыл бұрын

Mam, your videos are just incredible. It's my paper tomorrow and I am referring to your videos for the same. After watching it, Data structures has become a piece of cake for me 😊👍

@adityaunde4134 2 жыл бұрын

Theorotical concepts are easy but I suck at practicals

@akhilch3684 5 жыл бұрын

After searching globe ....I landed here, for my requirement .It's a great video for students and freshers.

@free-palestine000 2 жыл бұрын

wow, absolutely amazing explanation. your explanation is crystal clear

@Mukil-Varma 3 ай бұрын

Indian youtubers and teachers are experts in explaining complicated stuffs easily. Well done akka

@meylyssa3666 6 ай бұрын

I love your explanation! Finally topological sort became clear to me!

@rupsa1018 4 жыл бұрын

Thank you mam for teaching it so clearly. 💖🤩 I like every lecture video of urs.....bloopers too :-) 🥰 Love you!

@sahilkamleshwar6631 2 жыл бұрын

Loved the video, you have explained it very clearly thanks 🙏

@jorgevasquezang 3 жыл бұрын

This explanation is perfect, thanks!

@deepakpandey2100 5 жыл бұрын

Thank You for the video 😊 Really Helpful

@rishabhchaurasiya5586 4 жыл бұрын

thank you so much mam for a clearly explaination..

@Dev-fm5pz 2 жыл бұрын

Thank you, this made so much sense immediately :D

@sankethb.k642 5 жыл бұрын

Great explanation. Thank you

@selvalooks 4 жыл бұрын

Thanks it was clear simple explanation !!!!

@pijushbasak4273 4 жыл бұрын

After my college teacher explanation I have seen it.... awesome...fully understood

@kshitizarora4590 3 жыл бұрын

Thank you!! You just saved my assignment I was really confused before this🤦🏻‍♂️

@govindaramana.n.586 4 жыл бұрын

Thank you so much Madam, clearly understand.

@PARUS1978 5 жыл бұрын

Thank you. Really good explanation

@nithyashree.nnithyashree.n7910 Жыл бұрын

U r such an wonderful explaining teacher as I ever seen ma'am thanks a lot

@gautamagarwal9761 2 жыл бұрын

Beyond perfect explanation! 🔥👌

@himanshuharinandanshukla5543 4 жыл бұрын

Thanks for teaching us. your teaching style is awsome .

@tushargupta1107 4 жыл бұрын

mam you are great. You explained very well. I wish you a great and amazing future ahead

@vivek_verse 4 жыл бұрын

I came here after watching MIT OpenCourseware, Thanks!

@priyamraj122 4 жыл бұрын

and that particular lecture lowered my confidence

@harshpanwar1550 3 жыл бұрын

Ma'am you explained in a very easy manner. Thank you so much.

@HealOrKill 3 жыл бұрын

Thank you for the amazing explanation on topological sorting

@JawadKhan-gc6du 5 жыл бұрын

Really awesome explanation Mam.... thanks a lot....😁😁

@gauravshrivastava6929 2 жыл бұрын

Very nicely explained the topological sorting concept. Thanks.

@zeeshanzulfiqar5913 5 жыл бұрын

Excellent Explanation, thanks

@ritwiksen1987 Жыл бұрын

Best explanation for the problem at hand. 👍👍👍

@prathyushagade3501 4 жыл бұрын

Amazing explaination!! It would be great if you explain with the pseudo code once.

@oduorotisjnr.e5723 Ай бұрын

You explained this so perfectly in a very simplified manner. Thank you so much ❤ For more context, the type of algorithm where we consider the in degrees and out degrees is referred to Khan's Algorithm.

@kasyapdharanikota8570 2 жыл бұрын

very well explained ; Thank you very much :)

@BestWithIrfan5457 4 жыл бұрын

Excellent explanation . Good job Thanks

@pradnyabapat9531 2 жыл бұрын

Thank you for your lecture , cleared many doubts

@anayaanson8095 4 жыл бұрын

Really a good explanation... Really helped me... Thanks 4 this good explanation video... 😃

@yuktisharma7922 2 жыл бұрын

Mam literally I love your teaching skills .....only becoz of you I am able to grab good marks thanku so much....

@baotrantong3223 3 жыл бұрын

thanks a lot, really helpful!

@Genuinetalks566 Жыл бұрын

thanku so much .. i'm watching this when getting exam late but the concept are clear .... love your way of teaching style

@sahitbytyci453 Жыл бұрын

Great Speech. Btw i would like to get a reply for this question if its possible, on my studies i learned that we can simplify that cyclic graph too if 1 have edge with 2, 2 with 3, and 3 with 1, by getting the last smallest num. Even if the degrees are the same. Thank you.

@smstudy9749 3 жыл бұрын

Thank you mam. It helps me a lot in my gate journey.

@syedawaisshorts4584 2 жыл бұрын

mashallah mam thankyou soo much Allah bless you sooo much ,lots of love and respect from pakistan

@anshumansharma1069 Жыл бұрын

the bestest lecture on TOPOLOGICAL SORT

@siddheshjadhav3090 3 жыл бұрын

Thank u so much. understood properly

@Aash139 2 жыл бұрын

this was very helpful, thank you so much

@mugensoup 2 жыл бұрын

great explanation, thanks!

@anusreeanu436 2 жыл бұрын

Thank u soo much teacher .very useful ur class 🙏🏻🙏🏻

@tushargupta2009 4 жыл бұрын

Really well explained 👌👌

@MuskanSingh-vw2rt Жыл бұрын

Tomorrow is my ds exam and i cant known this topic and it's important in my exam ..... At 3:19 A.M. i see your video and i fully clear this topic tq so much mam 🥺🥺

@youngstar3426 4 жыл бұрын

Bless your soul!

@kashyapagravat5168 2 жыл бұрын

Very well explained, very helpful

@Momo-qr3rd 3 жыл бұрын

You are the best

@dianahoefels6379 4 жыл бұрын

Thank you!

@lalitkumarmehta6026 4 жыл бұрын

Thanks, it helped a lot.

@yohanchathuranga1378 4 жыл бұрын

Supertb....more helpfull for my exams...thanks a lot

@subhajitghosh3867 4 жыл бұрын

Mam we also can apply DFS to find the verices with flow , and sort the flow in descending order. Then we can find the sequence .

@relaxationcenter7246 5 жыл бұрын

By watching this video, I subscribed the channel

@harshpatel653 4 жыл бұрын

Got my concepts clear

@krishrastogi7170 9 ай бұрын

you are the best teacher in the world i will ever see

@sharmisthachakraborty256 3 жыл бұрын

Thank you maam now I understand the concept very clearly

@asadaliqureshi3740 3 жыл бұрын

Thanks maam..u did really splendid job...

@nikhilvashisht6003 4 жыл бұрын

very nice and easy explanation... thank you mam

@bipuldubey548 2 жыл бұрын

after watching lots of video finally i understand it and how output comes

@akansha6110 2 жыл бұрын

Thank you so much 🥰🥰🥰🥰 mam . your explanation is owesome you were cleared all my doubts.

@amrishpatidar2579 4 жыл бұрын

hello sister .you explained concept in very good manner .thanks

@paulsmith1673 5 жыл бұрын

thanks for sharing!

@Vishaltuts 4 жыл бұрын

Mam app best teacher on you tube . And apki all the topic have nice explanations. Thank you mam 🤗🤗🤗

@matinaminsabouri Ай бұрын

very clean, thanks

@amanjangid6375 4 жыл бұрын

The explanation is good. one suggestion pls add some code explanation also that makes the concept more strong.

@jopendo7834 Жыл бұрын

thank you it is very helpful

@kamalkantmahour9641 4 жыл бұрын

Mam in this we can delete edges associated with the nodes of minimum value or with the nodes having 0 as value. Thank you mam.

@nourelhouda5607 Жыл бұрын

keep going! best explanation ❤❤

@prafulrane9037 4 жыл бұрын

Tysm ❤️

@nanditha421 3 жыл бұрын

Thank you so much mam , it was so helpful.

@nomanaasifgudur5936 4 жыл бұрын

Mam,is there any formula to find total number of topological orderings possible for a DAG. If so please tell both the formula and also the time complexity for performing topological sorting on a DAG mam.

@harrisonn9792 2 жыл бұрын

Thank You so much for help

@zn6151 4 жыл бұрын

Thanks a lot!

@ScriptedBotz 4 жыл бұрын

Ma'am can you solve number of sequences possible in DAG using permutations and combinations

@Bobb414 5 жыл бұрын

Pls give the pseudocode it will be a complete video then and loved the way you explained

@nargesghabezi6203 3 жыл бұрын

Great , so helpful

@dipanjannath8537 2 жыл бұрын

Very short and helpful video to understand this topic

@nehatiwari2730 4 жыл бұрын

Thank mam you are very good at explaining

@dd9484 3 жыл бұрын

mam, atlast when no edges are there between last 2 nodes, still we take the node whose indegree is 0, then other last node also be taken. but if in any graph is there which has multiple connected nodes and only one node is there which is not connected. to do topological sorting, will we start from the disconnected node because at first that node also has 0 indegree ?