### SPyofgame's blog

By SPyofgame, history, 5 weeks ago, ,

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

• -39

 » 5 weeks ago, # |   0 Auto comment: topic has been updated by SPyofgame (previous revision, new revision, compare).
 » 5 weeks ago, # |   0 Here you'll find everything you need to know for now. In graph section.
•  » » 5 weeks ago, # ^ |   0 ok thanks ;-; I am newbie to Graph and just want to learn more
•  » » 5 weeks ago, # ^ | ← Rev. 2 →   0 I cant find answer for my questions ;-;
•  » » » 5 weeks ago, # ^ |   +1 Learn the algorithms from here. You'll find the answers by yourself. It won't take much time.
•  » » » » 5 weeks ago, # ^ |   0 That would take long time praticing Ok I will try to find the answers by myself
•  » » » » 5 weeks ago, # ^ |   0 But serious, some of my questions there are really need to me ;-;
•  » » » » » 5 weeks ago, # ^ |   0 It will take only a hour or two for learning. Just few minutes of reading. And thinking for some times.