Graph : BFS, DFS

Поділитися
Вставка
  • Опубліковано 7 січ 2025

КОМЕНТАРІ • 34

  • @blindprogrammer
    @blindprogrammer 10 років тому +7

    Hi,
    Certainly I can say you have an art to make people understand the most complex topics of computer science without spending hours of time and EVEN WITHOUT SPEAKING, I loved the way you taught me this topic and other topics too.
    Please accept my thanks!!

    • @btoztas
      @btoztas 10 років тому

      ***** you're the man

  • @brandonhunt93
    @brandonhunt93 8 років тому

    Having the Graph and Trees side by side were very helpful, the animations were too! Thank you!

  • @robinzaman1100
    @robinzaman1100 9 років тому

    Really helpful for those who are confused about BFS & DFS. Great work!!

  • @habibabintobaid9874
    @habibabintobaid9874 9 років тому

    hello, I am from Bangladesh. precisely I liked the way you had explained DFS and BFS without making any single sound. it's really helpful for me. thanks a lot. :)

  • @JaredHaren
    @JaredHaren 10 років тому +2

    At 6:10, I do not understand how you got that as your output. It should be S C B A E D T F if you use the "shortest edge distance". Why do you have A B C? A is the farthest from S.

  • @bashirkazimi383
    @bashirkazimi383 10 років тому +1

    Great work, can you make a video for BFS and DFS for directed graph..(single direction)?

  • @unlimitedknowledge5928
    @unlimitedknowledge5928 8 років тому +1

    Thanks, its useful
    can i ask you on which program you have designed this video ?

    • @GyuHoLeeLearn
      @GyuHoLeeLearn  8 років тому

      +Unlimited Knowledge Thanks. I used OS X Keynote.

  • @selfieside5818
    @selfieside5818 9 років тому +2

    No sound, but still very good explanation. Thank you!

  • @JaredHaren
    @JaredHaren 10 років тому +1

    And at 10:0 why do you go from C to D? I feel you should go to F because the edge distance is less. I know see perhaps you are ignoring edge distance and only going by lowest alphabetical?

  • @blindprogrammer
    @blindprogrammer 10 років тому

    Hi,
    Thanks for the video! In the last example of DFS when T was visited, there was no more vertex to visit so we went back to S, instead of doing that we can be back to E only not to S and could visit C. is that correct approach??

  • @ramyarapolu9264
    @ramyarapolu9264 9 років тому +1

    hiii, can you make a video on identification of articulation point using (DFS).

  • @fkslfk
    @fkslfk 7 років тому

    In "try this with DFS", why E goes to F instead of C? Could you please explain the reason?
    I got the output of S-A-B-D-E-C-F-T.

  • @suhasthespartan
    @suhasthespartan 9 років тому

    In try this with dfs ,
    Correct me if im wrong , i think e should visit c not s?

  • @kwahlman
    @kwahlman 9 років тому

    In a DFS do we just ignore the weights and go in alphabetical order; or is there cases where you put the weight into considoration with DFS?

    • @GyuHoLeeLearn
      @GyuHoLeeLearn  9 років тому

      +Kim Wahlman DFS just visits whatever pops first from the stack, without considering the weights, in this case. Thanks,

    • @kwahlman
      @kwahlman 9 років тому

      Oh ok, thanks :) is there any case where DFS will consider the weights?

    • @mrsloth-qw8pt
      @mrsloth-qw8pt 8 років тому

      Kim W Kim W yes, when you're told to follow weights oppose to the node

  • @KhalidAfridi1
    @KhalidAfridi1 10 років тому +1

    where is your mic dude :)

  • @RaulRebel
    @RaulRebel 10 років тому

    perfect video, Greetings from México.

  • @YanuarTriAdityaNugraha
    @YanuarTriAdityaNugraha 9 років тому

    anyone can explain why after a vertex has been visited, it has to be colored to black?

    • @GyuHoLeeLearn
      @GyuHoLeeLearn  9 років тому

      +Yanuar Tri Aditya Nugraha Because we need a way to tell if a node has once been visited. Otherwise, there is no way to tell and it will keep iterating nodes infinitely. Does it make sense?

    • @GyuHoLeeLearn
      @GyuHoLeeLearn  9 років тому

      +Yanuar Tri Aditya Nugraha If this doesn't make sense, please visit github.com/gyuho/learn/tree/master/doc/go_graph_traversal
      Thanks,

    • @YanuarTriAdityaNugraha
      @YanuarTriAdityaNugraha 9 років тому

      +Gyu-Ho Lee Thanks for the reply, at first I thought that once an adjacent vertex has been colored GRAY, it's enough to say that it's done.

    • @YanuarTriAdityaNugraha
      @YanuarTriAdityaNugraha 9 років тому

      +Gyu-Ho Lee Thanks a lot. I've enjoyed your channel for this past week. Especially on your sorting, where you also add concurrencies. Good job and keep it up.

    • @GyuHoLeeLearn
      @GyuHoLeeLearn  9 років тому

      +Yanuar Tri Aditya Nugraha Thanks! You might like this as well. github.com/gyuho/learn
      Most recent tutorials will be updated in GitHub.

  • @minhhuongnguyenthi773
    @minhhuongnguyenthi773 9 років тому

    I like it. It help me so much Thank you

  • @benajagilman50
    @benajagilman50 6 років тому

    兄弟好,感谢拍视频!

  • @AkashMINDHACKER
    @AkashMINDHACKER 10 років тому

    respect to this guy

  • @MrDivad006
    @MrDivad006 8 років тому

    Wow, good job!

  • @ezefrancatube
    @ezefrancatube 10 років тому

    Great!

  • @mominulshishir
    @mominulshishir 9 років тому

    helpful :)