Depth first search (DFS)

แชร์
ฝัง
  • เผยแพร่เมื่อ 15 ก.ย. 2024
  • To access the translated content:
    1. The translated content of this course is available in regional languages. For details please visit nptel.ac.in/tr...
    The video course content can be accessed in the form of regional language text transcripts, books which can be accessed under downloads of each course, subtitles in the video and Video Text Track below the video.
    Your feedback is highly appreciated. Kindly fill this form forms.gle/XFZh...
    2. Regional language subtitles available for this course
    To watch the subtitles in regional languages:
    1. Click on the lecture under Course Details.
    2. Play the video.
    3. Now click on the Settings icon and a list of features will display
    4. From that select the option Subtitles/CC.
    5. Now select the Language from the available languages to read the subtitle in the regional language.

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

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

    These are some of the best tutorials out there. I still refer to these videos to brush up my knowledge. Thanks a lot sir.

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

    His voice is so simple and clear.. It is very very easy to understand, even for someone from Non-CS background.

  • @souvikbanerjee9728
    @souvikbanerjee9728 6 ปีที่แล้ว +5

    Awesome lecture

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

    at 9:47
    The indentation for the last statement is incorrect. The post count for vertex 'i' must be assigned a value once the For loop is completed and not inside it.

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

    the cut vertices are known as articulation points

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

    Dude you say 4 has neighbors 1, 3, 5 and 6. 6 does not has a direct edge. Not very clear? Would you like to say something on this!!

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

      Yeah, it's an error. 6 is not a neighbour.

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

      3 is also not a neighbour of 4

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

    These lectures are not meant for beginners. These levtires are good for revising your knowledge of DS and Algo.

    • @Nikhil-lq1kb
      @Nikhil-lq1kb 3 ปีที่แล้ว +1

      I am learning, but I am pretty comfortable. This is for anyone.

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

      @@Nikhil-lq1kb Hi... Big fan sir

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

    sir you are lectures are complex in nature please try to explain itin a better manner.in short you are confusing me

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

    6 is not a neighbour of 4