DFS - Types of Edges | Edge Classification | Tree Edge, Back Edge, Forward Edge, Cross Edge

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ม.ค. 2025

ความคิดเห็น • 46

  • @guycohen4403
    @guycohen4403 29 วันที่ผ่านมา +2

    you explain much better then my professor, thank you

  • @muyizhang7373
    @muyizhang7373 2 ปีที่แล้ว +5

    非常感谢,其他的印度人频道说话速度太快了,这里终于能听懂

  • @harshitsingh3744
    @harshitsingh3744 3 ปีที่แล้ว +6

    Best video for tree back form and cross edge

  • @yugiduels
    @yugiduels 3 ปีที่แล้ว +10

    Excellent video very clear :)

  • @ALJ911
    @ALJ911 ปีที่แล้ว +3

    THANKS A LOT,SIR💝

  • @dakshtapatel6712
    @dakshtapatel6712 ปีที่แล้ว +1

    thanks for this wonderful explanation🙏🙏🙏🙏🙏🙏

  • @Bannu-mf9wy
    @Bannu-mf9wy 2 หลายเดือนก่อน

    thanks for this wonderful explaination

  • @pritishpattnaik4674
    @pritishpattnaik4674 2 ปีที่แล้ว +1

    Great help during my endsems

  • @karticksharmapro1523
    @karticksharmapro1523 2 หลายเดือนก่อน

    Backward edge connects between a
    Parent's parent , Forward edge connects between a
    Descendant's descendant . ,Tree edge is a connect between a parent
    And child ,Cross edge is a connect between two children's

  • @shashankgeek
    @shashankgeek ปีที่แล้ว +1

    brilliant explanation!

  • @prabhatchanchal
    @prabhatchanchal 4 ปีที่แล้ว +3

    Awesome explanation...

  • @ronak6977
    @ronak6977 2 ปีที่แล้ว +4

    Sir, if dfs traversal for directed graph is done in order: adecfb then b-c edge will be of which type?

  • @kulsumbegum2063
    @kulsumbegum2063 2 ปีที่แล้ว

    Thank you for the great explanation!!!

  • @TheMsnitish
    @TheMsnitish 4 ปีที่แล้ว +3

    PLease put these videos as a playlist titled
    'Graph theory'

    • @KnowledgeCenter
      @KnowledgeCenter  4 ปีที่แล้ว

      These are already in playlist: Graphs | Data Structures | Algorithms.
      Link: th-cam.com/play/PL1w8k37X_6L9IfRTVvL-tKnrZ_F-8HJQt.html

  • @noahschill1422
    @noahschill1422 3 ปีที่แล้ว +2

    Thank you sir - helps very much.

  • @manpreetkhokhar5318
    @manpreetkhokhar5318 4 ปีที่แล้ว +2

    Nicely explained.

  • @suhanikashyap839
    @suhanikashyap839 ปีที่แล้ว +1

    helpful, thank you!

  • @dianavarghese9566
    @dianavarghese9566 2 ปีที่แล้ว +1

    Thank you a ton

  • @fadiahetrakeshkumar9454
    @fadiahetrakeshkumar9454 4 ปีที่แล้ว +1

    Nice video

  • @akashbhullar
    @akashbhullar 3 ปีที่แล้ว +1

    Thanks Sir!

  • @ll-bc4gn
    @ll-bc4gn 8 หลายเดือนก่อน +1

    okay, why my prof cant explain this concept like the way he does here?

    • @ranatushar666
      @ranatushar666 13 วันที่ผ่านมา

      Maybe because here it's just you and the video means here's no disturbance.

  • @laveshbhandari9719
    @laveshbhandari9719 9 วันที่ผ่านมา +1

    Are you Rauthan Sir?

  • @trafalgarlaw9919
    @trafalgarlaw9919 3 ปีที่แล้ว

    Thank you

  • @parzivallopez1272
    @parzivallopez1272 3 ปีที่แล้ว +1

    Too good

  • @shamsurrahman3890
    @shamsurrahman3890 3 ปีที่แล้ว

    what if c to a?

    • @peeyush7434
      @peeyush7434 3 ปีที่แล้ว

      Similar to e to a

  • @薇季芬
    @薇季芬 2 ปีที่แล้ว

    annotate詮釋

  • @akhilhooda740
    @akhilhooda740 4 ปีที่แล้ว +1

    v v v