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

Поделиться
HTML-код
  • Опубликовано: 25 дек 2024

Комментарии • 341

  • @Hpiano777
    @Hpiano777 3 месяца назад +27

    Thanks dear Jenny, I searched all the youtube but your explanation is the best 🥰🥰🥰🥰🥰. You are better than all of my professors in the Netherlands. Good luck in your life.

  • @mahadev12521
    @mahadev12521 4 года назад +263

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

  • @Mukil-Varma
    @Mukil-Varma 8 месяцев назад +3

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

  • @soundeffectsforyou5928
    @soundeffectsforyou5928 3 года назад +18

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

  • @bigbongv
    @bigbongv 4 года назад +171

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

    • @akashbhullar
      @akashbhullar 3 года назад +30

      My prof. at IITM is even dumber

    • @harshvaghanii
      @harshvaghanii 3 года назад +1

      @@akashbhullar lol

    • @moganram6620
      @moganram6620 2 года назад +17

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

    • @custompixel3364
      @custompixel3364 Год назад

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

    • @KK-hd4wy
      @KK-hd4wy Год назад

      @@moganram6620 which clg bro?

  • @bobobob1230
    @bobobob1230 4 года назад +26

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

  • @shamsularefinsajib7778
    @shamsularefinsajib7778 5 лет назад +57

    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.

  • @DangNguyen-xx3zi
    @DangNguyen-xx3zi 5 лет назад +38

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

  • @hindustaniinformer7854
    @hindustaniinformer7854 5 лет назад +66

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

    • @devanshipatel7040
      @devanshipatel7040 3 года назад +1

      Me too having ada paper tommorow

    • @princy8873
      @princy8873 5 месяцев назад +2

      Same time 2:52 am 2024 😅

  • @gopavaramsaimadhuree520
    @gopavaramsaimadhuree520 4 года назад +9

    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

  • @mahbub-e-elahirizvee7858
    @mahbub-e-elahirizvee7858 4 года назад +7

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

  • @AadityaDevadiga
    @AadityaDevadiga 26 дней назад +1

    Jenny ma'am , Your explanation is more understanding than any other channel. Thank you very much ma'am , it helped a lot during revision and Examination time . 🙏

  • @iliyanmoosani120
    @iliyanmoosani120 2 года назад +24

    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
      @adityaunde4134 2 года назад +5

      Theorotical concepts are easy but I suck at practicals

  • @samiulislamdurjoy
    @samiulislamdurjoy 4 года назад +16

    G 252
    note: DAG= Directed Acyclic graph
    note: 2 condition for topological sorting:
    1. graph should be directed 2. graph should be DAG
    note: A DAG have minimum one but can have more than one topological sorting
    note: indegree=number of edges coming to that verteex
    note: 10:57 in cyclic graph you will find every indegree as minimum 1. But to proceed you need indegree 0. so you cannot proceed.

  • @vikramagarwal5261
    @vikramagarwal5261 5 лет назад +58

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

    • @nandkishorenangre3541
      @nandkishorenangre3541 5 лет назад +11

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

    • @mohammadibrahim5553
      @mohammadibrahim5553 4 года назад +4

      🤣 yup just for a certificate called degree

    • @theepicguy6575
      @theepicguy6575 4 года назад +9

      To know that stuff like these exist

    • @iamnottech8918
      @iamnottech8918 Год назад

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

    • @mattdorsey1741
      @mattdorsey1741 Год назад +1

      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.

  • @syedawaisshorts4584
    @syedawaisshorts4584 2 года назад +2

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

  • @angliu6804
    @angliu6804 6 месяцев назад +2

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

  • @akhilch3684
    @akhilch3684 5 лет назад +6

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

  • @anshumansharma1069
    @anshumansharma1069 2 года назад +2

    the bestest lecture on TOPOLOGICAL SORT

  • @Vishaltuts
    @Vishaltuts 4 года назад +1

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

  • @henryzheng3387
    @henryzheng3387 2 года назад

    Thanks!

  • @yashdoctor399
    @yashdoctor399 2 месяца назад +1

    I like this video and it helped thanks jenny mam for your easiies ever explanation on you tube thanks again 😊😊😊😊

  • @krishrastogi7170
    @krishrastogi7170 Год назад

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

  • @pijushbasak4273
    @pijushbasak4273 4 года назад +2

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

  • @meylyssa3666
    @meylyssa3666 11 месяцев назад

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

  • @Genuinetalks566
    @Genuinetalks566 Год назад

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

  • @shivarajhiremath4191
    @shivarajhiremath4191 2 года назад

    Mam ur teaching skill is beautiful like ur "beauty"..
    Really the way of u r teaching is 👌 👍

  • @kshitizarora4590
    @kshitizarora4590 4 года назад +2

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

  • @nithyashree.nnithyashree.n7910
    @nithyashree.nnithyashree.n7910 2 года назад

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

  • @fjordsiekl1492
    @fjordsiekl1492 2 года назад +1

    Greeting Ma'am, thank you for this lesson 🙏

  • @k.manickmurugu5208
    @k.manickmurugu5208 13 дней назад

    Yes...Really understandable method. Inspired.

  • @free-palestine000
    @free-palestine000 2 года назад +2

    wow, absolutely amazing explanation. your explanation is crystal clear

  • @pourkavoosmedicalllcpourka7429
    @pourkavoosmedicalllcpourka7429 2 года назад +1

    Jenny, you are an excellent teacher! Thank you!

  • @jorgevasquezang
    @jorgevasquezang 4 года назад +2

    This explanation is perfect, thanks!

  • @ritwiksen1987
    @ritwiksen1987 2 года назад

    Best explanation for the problem at hand. 👍👍👍

  • @HealOrKill
    @HealOrKill 4 года назад +2

    Thank you for the amazing explanation on topological sorting

  • @vivek_verse
    @vivek_verse 5 лет назад +32

    I came here after watching MIT OpenCourseware, Thanks!

    • @priyamraj122
      @priyamraj122 5 лет назад +6

      and that particular lecture lowered my confidence

  • @tushargupta1107
    @tushargupta1107 4 года назад

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

  • @sahilkamleshwar6631
    @sahilkamleshwar6631 3 года назад +2

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

  • @yuktisharma7922
    @yuktisharma7922 2 года назад

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

  • @rkarthickraja5846
    @rkarthickraja5846 4 года назад

    Im from Tamilnadu Spr👍👍mam nice teaching

  • @akansha6110
    @akansha6110 2 года назад

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

  • @JawadKhan-gc6du
    @JawadKhan-gc6du 5 лет назад +3

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

  • @himanshuharinandanshukla5543
    @himanshuharinandanshukla5543 5 лет назад

    Thanks for teaching us. your teaching style is awsome .

  • @MuskanSingh-vw2rt
    @MuskanSingh-vw2rt Год назад +1

    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 🥺🥺

  • @peaceofmind..proudtobemusl8832
    @peaceofmind..proudtobemusl8832 11 месяцев назад

    Love from Pakistan 🇵🇰🇵🇰 mam .
    Ur lectures much better than our uni professor❤

  • @alighassemi1450
    @alighassemi1450 Год назад

    You are greate my exam saviour ❤️❤️❤️

  • @leo99991
    @leo99991 4 года назад

    That's much better than my teacher it helped

  • @anunawaz7158
    @anunawaz7158 3 года назад +1

    Great effort mam👍

  • @relaxationcenter7246
    @relaxationcenter7246 5 лет назад +1

    By watching this video, I subscribed the channel

  • @smstudy9749
    @smstudy9749 3 года назад

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

  • @Momo-qr3rd
    @Momo-qr3rd 3 года назад

    You are the best

  • @harshpanwar1550
    @harshpanwar1550 3 года назад

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

  • @asadaliqureshi3740
    @asadaliqureshi3740 4 года назад

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

  • @yohanchathuranga1378
    @yohanchathuranga1378 4 года назад

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

  • @pradnyabapat9531
    @pradnyabapat9531 2 года назад

    Thank you for your lecture , cleared many doubts

  • @btsindianarmygirl995
    @btsindianarmygirl995 3 года назад

    Thank u mam by ur videos help I completed my semester exams which are postponed by corona . thanks a lot mam.

  • @rupsa1018
    @rupsa1018 4 года назад +3

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

  • @sushantpachipulusu5540
    @sushantpachipulusu5540 3 года назад

    Loads better than the explanations found on Coursera top rated courses

  • @amrishpatidar2579
    @amrishpatidar2579 5 лет назад

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

  • @deepakpandey2100
    @deepakpandey2100 5 лет назад +2

    Thank You for the video 😊 Really Helpful

  • @yash6139
    @yash6139 3 года назад

    Ma'am tqq so much maam it is really helping me score good marks🙏🙏🙏🙏❤️❤️❤️❤️❤️❤️

  • @SHUBHAMYADAV-bs8vl
    @SHUBHAMYADAV-bs8vl 4 года назад

    MAM, aap bhout jyada accha padati ho,,I am most liking your teaching style.

  • @AloukikaQueen
    @AloukikaQueen 5 месяцев назад +15

    Tomorrow is my exam ... ☠️

  • @bipuldubey548
    @bipuldubey548 3 года назад

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

  • @dipanjannath8537
    @dipanjannath8537 2 года назад

    Very short and helpful video to understand this topic

  • @BestWithIrfan5457
    @BestWithIrfan5457 4 года назад +1

    Excellent explanation . Good job Thanks

  • @sankethb.k642
    @sankethb.k642 5 лет назад +2

    Great explanation. Thank you

  • @animeshramtripathi5680
    @animeshramtripathi5680 7 месяцев назад

    Outstanding explanation maam🙌🙌

  • @sharmisthachakraborty256
    @sharmisthachakraborty256 4 года назад

    Thank you maam now I understand the concept very clearly

  • @rishabhchaurasiya5586
    @rishabhchaurasiya5586 5 лет назад +2

    thank you so much mam for a clearly explaination..

  • @gauravshrivastava6929
    @gauravshrivastava6929 2 года назад

    Very nicely explained the topological sorting concept. Thanks.

  • @sundarraj3171
    @sundarraj3171 5 лет назад +1

    Excellent explaination..got cleared all my doubts..😄

  • @anirudhyellamraju8296
    @anirudhyellamraju8296 5 месяцев назад +1

    great lecture madam love daa

  • @anusreeanu436
    @anusreeanu436 3 года назад

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

  • @mohammedadel8948
    @mohammedadel8948 2 года назад

    Thank you for your efforts

  • @Bobb414
    @Bobb414 5 лет назад +3

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

  • @IndrajeetSaravanan95
    @IndrajeetSaravanan95 5 лет назад +30

    When she says "Yes or No" at 5:10, I said YES! out loud

  • @amarnathbk2128
    @amarnathbk2128 5 лет назад +8

    How can i listen to her teaching when she is this much pretty 😍....my eyes are on her for the whole 14minutes of the video 😁

    • @Guru-UPSC
      @Guru-UPSC 5 лет назад +1

      Learn to respect who teaches us. Idiot. In our culture, we consider teachers as god or parent.

  • @tushargupta2009
    @tushargupta2009 5 лет назад +1

    Really well explained 👌👌

  • @oduorotisjnr.e5723
    @oduorotisjnr.e5723 6 месяцев назад

    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.

  • @PARUS1978
    @PARUS1978 5 лет назад +2

    Thank you. Really good explanation

  • @nourelhouda5607
    @nourelhouda5607 Год назад

    keep going! best explanation ❤❤

  • @nikhilvashisht6003
    @nikhilvashisht6003 5 лет назад

    very nice and easy explanation... thank you mam

  • @ALPHAZI-o4h
    @ALPHAZI-o4h Год назад +1

    THANK YOU MAM !!!

  • @gautamagarwal9761
    @gautamagarwal9761 3 года назад

    Beyond perfect explanation! 🔥👌

  • @rupalikhengre8132
    @rupalikhengre8132 2 года назад

    Nicey explained mam 👍🏼

  • @amanjangid6375
    @amanjangid6375 4 года назад +1

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

  • @selvalooks
    @selvalooks 5 лет назад +1

    Thanks it was clear simple explanation !!!!

  • @brainsnackstore
    @brainsnackstore 4 года назад

    Very helpful ❤️👌👌👌

  • @moganram6620
    @moganram6620 2 года назад +1

    Today I found the channel which my professor watch and make notes from this even the same examples 😅 she used in this video

  • @govindaramana.n.586
    @govindaramana.n.586 4 года назад

    Thank you so much Madam, clearly understand.

  • @nehatiwari2730
    @nehatiwari2730 5 лет назад

    Thank mam you are very good at explaining

  • @VinitDabadeaidsrollno
    @VinitDabadeaidsrollno 2 года назад

    App bhot sundr ho ❤️❤️

  • @daviddai6610
    @daviddai6610 2 года назад

    Nice Explaination, I like it

  • @lunatic7454
    @lunatic7454 3 года назад +1

    Best explanation😘😘..our IIT MADRAS's teachers are worthless

  • @koteswaraogottam1234
    @koteswaraogottam1234 2 года назад

    Cool explanation is very nice

  • @nanditha421
    @nanditha421 3 года назад

    Thank you so much mam , it was so helpful.

  • @anayaanson8095
    @anayaanson8095 4 года назад

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

  • @kasyapdharanikota8570
    @kasyapdharanikota8570 3 года назад

    very well explained ; Thank you very much :)