Graph traversal - Depth first search|DFS

#DFS #graphtraversal #depthfirstsearch
This is one of the important Graph traversal technique. DFS is based on stack data structure.
Analysis:
The time complexity of DFS using Adjacency list is O(V + E) where V & E are the vertices and edges of the graph respectively.

[@wednesdayaddams718]

These people pave our life and education thanks a lot for helping ❤❤

[@SudhakarAtchala]

So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@DeepakKumar-dw1re]

Thanks Sir for your great effort. i can see your efffort in sweat.
thank you once again sir😇

[@SudhakarAtchala]

It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@prabhathvarma8099]

Sir, you really explain well. It's like you already know the major students doubts and where they'll occur. Please consider joining in our college as Sr.Lecturer.

[@SudhakarAtchala]

So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@vamsikrish5060]

Thanks sir tomorrow is my exam... Thanks sir... 😊💐🌹🎉

[@SudhakarAtchala]

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@ngugaming5347]

i have never seen a sir like you...the effort you r keeping for us♥ we r indebted for you sir..really amazing almost my whole class of 70 members follows ur channel

[@SudhakarAtchala]

All the best

[@3thrisha869]

Tq so much tmrw my exam... You saved me 😇

[@SudhakarAtchala]

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@user-bd4vg7zs4f]

sir u are explaning so good.

[@SudhakarAtchala]

Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@Aman_engineering]

sir u are a life saver thank you sir

[@SudhakarAtchala]

You are most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@phanisriimmalaraju4742]

sir your videos helped me and my friends to get good marks in semester🙏

[@SudhakarAtchala]

Congratulations. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@sanjaysanju-vd9te]

Again you are legit god in my life

[@SudhakarAtchala]

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@psrinivasulreddy2859]

My favourite in CZcams channel I have passed in Sem due to because of this sir so pls like ,share, subscribe

[@SudhakarAtchala]

So nice of you ❤️

[@yohanmullangi1621]

Thank you so much sir 🎉

[@SudhakarAtchala]

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@user-lp7nl3uq2s]

Thank you sir

[@SudhakarAtchala]

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@raoyt9127]

Thank you so much sir

[@SudhakarAtchala]

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@tejapraveendevarajuobulase1896]

AEFGCBD IS CORRECT if i start from bottom level

[@SudhakarAtchala]

Yah correct only

[@tejapraveendevarajuobulase1896]

@@SudhakarAtchala tanq

[@chandrikac7686]

Sir Is it compulsory to do backtracking?

[@SudhakarAtchala]

depends on problem. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@sunilmahtocse3783]

Please explain with c code

[@gainknowledge3261]

Is A,B,C,G,F,E,D is correct with out using back traversing

[@SudhakarAtchala]

yes. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@gainknowledge3261]

@@SudhakarAtchala sure sir I am watching your vedios from so many days.you are the god for cse students.your hard work will definitely pay off to you sir.Glad to have the online guru like you sir❤️🙏

[@Wkiop]

Tq sir

[@SudhakarAtchala]

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@shaikmuheeb5526]

Nice sir

[@SudhakarAtchala]

Thanks . Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@Sravanthi1655]

Sir can we write program for dfs algorithm instead of writing step1, step2,.... algorithm?

[@SudhakarAtchala]

yes we can. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

[@srinivassss8476]

Sir is that mandatory to keep empty stack after 8th step

[@SudhakarAtchala]

No, it's optional. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@bokinalavijay6876]

Sir plz tell the program for this

[@SudhakarAtchala]

Okay sure very soon. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

[@sravanibandla8335]

Sir please explain the algorithm

[@SudhakarAtchala]

very soon i will upload sravani. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@sravanibandla8335]

@@SudhakarAtchala definitely I will share with my frnds. Thank you for your response.

[@user-zv3ql9nu3m]

Sir we want a dfs program in c language sir

[@SudhakarAtchala]

K. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@aenugulasheikdadapeer5336]

Sir plz explain with code sir

[@SudhakarAtchala]

As soon as possible. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

[@varshithag.h7192]

Tomarrow i hv ds exam im so scared

[@SudhakarAtchala]

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..