For the same graph if b->a is there instead of a->b ... N if I start from a... I'll not visit any graph nodes except for a... Could you please explain this?
Your doubt is genuine. For the sake of simplicity one has to call BFS function on each node and there are to be separate data structure to avoid duplicate. www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/ See above for more details. I should make another video part b ) to include that case but your observation is right
DFS 1= a,b,c,d,e,f DFS2 = a.b,d,e,f,c are theses rights answer? please help me i understand we can try in aplanatic order or depth and can generate multi answer ?? thank you
This guy is so calm and teaches well. But WTF does he have only 500 subs. He deserves so much more dude
such good explanation doing this a day before my exam and I am sure it will get me a high score
Thanks for taking the time to upload. This helped me.
Very well explained. Liked it the way content is presented. Thank you for sharing!
Thank you sir , Helps a lot ....
Thanks mom
Good job sir.
For the same graph if b->a is there instead of a->b ... N if I start from a... I'll not visit any graph nodes except for a... Could you please explain this?
Your doubt is genuine. For the sake of simplicity one has to call BFS function on each node and there are to be separate data structure to avoid duplicate.
www.geeksforgeeks.org/breadth-first-search-or-bfs-for-a-graph/
See above for more details.
I should make another video part b ) to include that case but your observation is right
ABDCEF IS ALSO A RIGHT ANSWER TO THIS PROBLEM ,RIGHT?
it was helpful. thanks
was this directed or non directed graph?
Directed. It says it in the title.
If we chose first vertex f then how we can traverse now
DFS 1= a,b,c,d,e,f
DFS2 = a.b,d,e,f,c
are theses rights answer? please help me i understand we can try in aplanatic order or depth and can generate multi answer ?? thank you
Yess the Answers are not unique as. Multiple directed vertices can be pushed in queues in bfs and stacks in dfs in any order
A,b,d,c,e ,f
ty
His accent is good. Most of Indians speak english like Indian
tell the answer of the question you asked in min.
Tks pp🙌