SPyofgame's blog

By SPyofgame, history, 5 weeks ago, In English,

I am just begin to learn Graph so if I wrong something please tell me ;-;

1) Is DFS tree a type of tree or just algorithms to traverse on tree ?

2) If DFS can be used to detect Ancestor / Descendant. Can I use BFS tree to detect Ancestor / Descendant ?

3) Is there a good website to learn and practice graph problems ?

4) Is the time complexity of Dijkstra implements by priority_queue O((E + V) log V) ? How about implements by set, what its time complexity ?

5) If DFS can use 2 or 3 colors implementations, are there another well-know implementation for BFS ?

6) Can we combine BFS and DFS effectively

7) When should I use SPFA instead of Dijkstra

8) I read that Dijkstra can be optimize by using Fibonacci Heap Implementation. Is there a simple way to make Fibonacci Heap

Sorry for my bad English ;-;

Sorry for asking about these but it can make the community better to answer than downvote my post ;-;

The meme below is just for fun

Thanks for reading

 
 
 
 
  • Vote: I like it
  • -39
  • Vote: I do not like it

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by SPyofgame (previous revision, new revision, compare).

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Here you'll find everything you need to know for now. In graph section.

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    ok thanks ;-; I am newbie to Graph and just want to learn more

  • »
    »
    5 weeks ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    I cant find answer for my questions ;-;

    • »
      »
      »
      5 weeks ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Learn the algorithms from here. You'll find the answers by yourself. It won't take much time.

      • »
        »
        »
        »
        5 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        That would take long time praticing

        Ok I will try to find the answers by myself

      • »
        »
        »
        »
        5 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        But serious, some of my questions there are really need to me ;-;

        • »
          »
          »
          »
          »
          5 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          It will take only a hour or two for learning. Just few minutes of reading. And thinking for some times.