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

Поділитися
Вставка
  • Опубліковано 28 жов 2024

КОМЕНТАРІ • 91

  • @sawansharma7567
    @sawansharma7567 Рік тому +58

    Celebrated my New Year while watching this Masterpiece❤‍🔥

  • @mytinystars
    @mytinystars Рік тому +12

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

  • @amareshpadala9886
    @amareshpadala9886 2 роки тому +31

    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.

  • @FreshTutorial
    @FreshTutorial 9 місяців тому +116

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

  • @shubhammanecr7
    @shubhammanecr7 Рік тому +6

    Thank for such interactive explanation sir !

  • @amritratan1
    @amritratan1 Рік тому +5

    very easy and basic clearance,, good

  • @ashutoshsoni2078
    @ashutoshsoni2078 Рік тому +6

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

  • @studyonline3236
    @studyonline3236 Рік тому +8

    Easy to understand video. Thanks for the efforts.

  • @mahima9916
    @mahima9916 Рік тому +11

    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 Рік тому +10

      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.

  • @ptkcreations5691
    @ptkcreations5691 10 місяців тому +1

    Thanks sir

  • @tfaclasses2.047
    @tfaclasses2.047 Рік тому +2

    Great insight!!

  • @innocentboys9959
    @innocentboys9959 3 місяці тому +1

    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 2 місяці тому

      That's bfs or kahn algorithm

    • @innocentboys9959
      @innocentboys9959 2 місяці тому

      @@Anonymous____________A721 nope that is topological sorting, u can refer the textbook Design and Analysis of algorithms By Anny leviten

  • @Techie_jay03
    @Techie_jay03 Рік тому +3

    Theory of computation pr ek acchi playlist bana Dona

  • @Floki_07i
    @Floki_07i 2 місяці тому

    Thanks a lot brother!

  • @minalmeshram9044
    @minalmeshram9044 4 місяці тому

    Thank you sir you are the best

  • @theludicrousstuart6858
    @theludicrousstuart6858 Рік тому +1

    You did great sir 🐱

  • @ashutoshprajapati2432
    @ashutoshprajapati2432 2 роки тому +7

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

  • @animeshhazra6061
    @animeshhazra6061 Рік тому +1

    Nice

  • @furzi1432
    @furzi1432 2 роки тому +3

    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 11 місяців тому

      bhai ek saal hogaya 😢

  • @QueenOfHearts-og3mb
    @QueenOfHearts-og3mb 6 місяців тому

    Thank you Thank you soo much sir❤❤

  • @sarvprathaminstitue3767
    @sarvprathaminstitue3767 2 роки тому +1

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

  • @erenyayger3840
    @erenyayger3840 2 роки тому +1

    Are wow just two weeks ago 👍👍👍👍

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd 6 місяців тому

    Nice Sir 😊

  • @csea_37_shayoribhowmick53
    @csea_37_shayoribhowmick53 Рік тому +1

    thank you Sirrrrrrrrw

  • @Rehan_kashmari_7
    @Rehan_kashmari_7 Рік тому +1

    Thank you ❤sir

  • @rohtashmittal2624
    @rohtashmittal2624 2 роки тому

    Mast hai ji

  • @tarangthakur7886
    @tarangthakur7886 11 місяців тому

    Thnku so much 🤎

  • @krishnasrivastava5790
    @krishnasrivastava5790 10 місяців тому

    Thank you so much😊

  • @utsavaggrawal2697
    @utsavaggrawal2697 Рік тому

    Dhanyawad sirji

  • @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 6 місяців тому

    First time seeing you in specs 🤭

  • @Tamanna_K_Hardy
    @Tamanna_K_Hardy 2 роки тому +1

    Great as always 😎👍

  • @Amangupta-zk6jy
    @Amangupta-zk6jy 5 місяців тому

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

  • @angadsinghmarwaha6303
    @angadsinghmarwaha6303 5 місяців тому

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

  • @likith8482
    @likith8482 3 місяці тому

    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 3 місяці тому

      Yes 🙂! That's source removal algo for topological sorting. And the vdo is on DFS algo for topological sorting.

  • @vinay8661
    @vinay8661 2 роки тому +1

    Sir Pls share some basic on understanding AI.

  • @kidszone-t4i
    @kidszone-t4i 3 місяці тому

    Watching before 15 minutes

  • @prajyotchavan9304
    @prajyotchavan9304 Рік тому +5

    11:11 🤣🤣

  • @sumitkumarbarik3919
    @sumitkumarbarik3919 Рік тому

    Thank U Sir🙏🙏🙏🙏🙏

  • @ArtbyAkki786
    @ArtbyAkki786 Рік тому +1

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

  • @bbr4898
    @bbr4898 2 роки тому +3

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

  • @aqsazulfiqarali
    @aqsazulfiqarali 5 місяців тому

    Watching 1 hour before exam

  • @Fusiongallary
    @Fusiongallary 5 місяців тому

    In this example how H comes before G

  • @JaskaranSandhu-p3d
    @JaskaranSandhu-p3d 5 місяців тому

    👍

  • @ayushiydvKG
    @ayushiydvKG 5 місяців тому

    here!

  • @animegirl9211
    @animegirl9211 7 місяців тому +2

    Aaj 10 baje mera exam he 😅

  • @saniyafathima5497
    @saniyafathima5497 7 місяців тому

    Amazing teacher🤌

  • @chanchaljain3239
    @chanchaljain3239 11 місяців тому

    Sir lekin hor g to nahi h valid

  • @Somevideos12
    @Somevideos12 10 місяців тому

    Integral University

  • @barshachowdhury1231
    @barshachowdhury1231 9 днів тому +1

    Exam after 1 Hours🙂💔

  • @sm3r530
    @sm3r530 4 місяці тому

    Exams after 2 hours

  • @College_Zindagi
    @College_Zindagi 6 місяців тому

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

  • @Neymarjr-cr1ri
    @Neymarjr-cr1ri 2 місяці тому

    Hlo

  • @somethingcasual556
    @somethingcasual556 2 роки тому

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

  • @harshitrajauria
    @harshitrajauria Рік тому +62

    time wasted

    • @pokemonmastergaming2782
      @pokemonmastergaming2782 11 місяців тому +1

      Why?

    • @geckoop2848
      @geckoop2848 11 місяців тому

      @@pokemonmastergaming2782wrong bataya hai

    • @roysa2z299
      @roysa2z299 10 місяців тому +4

      Your brain need to update

    • @mani_fitness03
      @mani_fitness03 10 місяців тому +5

      ya sa bhi ne samajh Paya Na to kahin se bhi samajh Nahin Sakta bro

    • @rishimishra4963
      @rishimishra4963 8 місяців тому +1

      ​@@mani_fitness03actually the method is wrong

  • @ashutoshprajapati2432
    @ashutoshprajapati2432 2 роки тому

    Source Removal algo