Graph traversal - Depth first search|DFS

Подписаться 180 тыс.

Просмотров 63 тыс.

50% 1

#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.

Опубликовано:

27 сен 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 57

@wednesdayaddams718 10 месяцев назад

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

@SudhakarAtchala 10 месяцев назад

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 2 месяца назад

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 2 месяца назад

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

@ngugaming5347 7 месяцев назад

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 7 месяцев назад

All the best

@SiddhuUppula 10 месяцев назад

sir u are explaning so good.

@SudhakarAtchala 10 месяцев назад

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

@3thrisha869 2 года назад

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

@SudhakarAtchala 2 года назад

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

@vamsikrish5060 9 месяцев назад

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

@SudhakarAtchala 9 месяцев назад

All the best. 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..

@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..

@tejapraveendevarajuobulase1896 Год назад

AEFGCBD IS CORRECT if i start from bottom level

@SudhakarAtchala Год назад

Yah correct only

@tejapraveendevarajuobulase1896 Год назад

@@SudhakarAtchala tanq

@yohanmullangi1621 11 месяцев назад

Thank you so much sir 🎉

@SudhakarAtchala 11 месяцев назад

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

@chandrikac7686 3 месяца назад

Sir Is it compulsory to do backtracking?

@SudhakarAtchala 3 месяца назад

depends on problem. 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..

@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...

@psrinivasulreddy2859 9 месяцев назад

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

@SudhakarAtchala 8 месяцев назад

So nice of you ❤️

@Wkiop 5 месяцев назад

Tq sir

@SudhakarAtchala 5 месяцев назад

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.

@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 3 года назад

Sir please explain the algorithm

@SudhakarAtchala 3 года назад

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

@sravanibandla8335 3 года назад

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

@user-zv3ql9nu3m 2 года назад

Sir we want a dfs program in c language sir

@SudhakarAtchala 2 года назад

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

@aenugulasheikdadapeer5336 2 года назад

Sir plz explain with code sir

@SudhakarAtchala 2 года назад

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

@sunilmahtocse3783 3 года назад

Please explain with c code

@kavii1696 2 дня назад

Thankyou sir

@varshithag.h7192 5 месяцев назад

Tomarrow i hv ds exam im so scared

@SudhakarAtchala 5 месяцев назад

All the best. 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..

@DurgaprasadJagu-v3x 4 месяца назад

Thank you sir

@SudhakarAtchala 4 месяца назад

Most welcome. 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..

@gainknowledge3261 3 года назад

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

@SudhakarAtchala 3 года назад

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

@gainknowledge3261 3 года назад

@@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❤️🙏