6.3 Types of Edges in DFS | Edge Classification | Data Structures and Algorithms

In this video, I have explained the Classification of Edges (Tree edge, Forward Edge, Back Edge, Cross edge) in Depth-First Search Traversal in a Directed Graph.
Depth First Search Traversal:
• 6.2 BFS and DFS Graph ...
DSA Full Course: https: • Data Structures and Al...
******************************************
See Complete Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
**********************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba

[@VikashChauhan-zl8xr]

Finally a lecture that explains the algo and not just the explaination . Very Nicely explained.

[@LarissaAEL1964]

Nice explanation. Thank you ! Greetings from Greece !!

[@JennyslecturesCSIT]

Greetings from India

[@shankeychauhan9523]

@@JennyslecturesCSIT greeting from Uttar Pradesh 🙏

[@AyushKumar_-jd1kd]

@@JennyslecturesCSIT Greetings from Mirzapur.💝

[@sumeetkumar6900]

@@shankeychauhan9523 bhai yeh India mei hi hai

[@samiulislamdurjoy]

G 243 4 types of edges 1. tree edge: All traversed edge 2. forward edge: X appears before Y, direct path from x-y .(not belongs to tree edge) 3. back edge: Y appears before X, direct path from y-x .(not belongs to tree edge) 4. cross edge: X/Y appears before Y/X, direct path from y-x/x-y. (not belongs to tree edge) All the above edges added up to full graph

[@manavnagrani8338]

Not necessarily direct path...can be indirect path also... Only path should be there thats it

[@KK-hd4wy]

@@manavnagrani8338 but in this vdo Maam told direct path

[@He-Man-qk6sf]

Thanks a lot ♂️

[@prasadwants]

Thank you very much for such a wonderful lecture!

[@saadmanahmed860]

very very helpful & comprehensible illustration ma'm..thanks a lot i had some meticulous dubiety upon this topic..your tutorial just gave me a clearance of my good concept now..

[@kapilaryan2003]

You are doing good.your lectures are good to clear fundamentals.Thanks.

[@nikhilkambli2438]

great explaination ! keep up the fantastic work

[@abdullahbabor4876]

Thank You! Very well explained! Love from Michigan!

[@ammadunaani]

Good and clear explanation. Thank you!!!. I got to know about traversals easily. One recommendation is that if you can publish the code using any language for theory it would be more good. I am happy with video contents. Thank you once again :)

[@noorfatima8524]

after watching so many videos. finally i landed here... awesome teaching. now i got this concept very clearly. thanks. 😀

[@kinzaidrees2050]

Same here.

[@pradeepkushwaha4786]

Awesome explanation. 👍👍 This explanation is better than my college's professors. Thnx mam you are doing so good . Keep it up👍👍🙏

[@sayedathar2507]

Read this concept from coreman earlier was not able to get it , your lectures made it simple thanks alot mam :) .

[@animeist5541]

You explained this very smoothely maa'm.This was my very first seen video of your's channel...and it was osm:)

[@shikharathaur6664]

Such a great explanation !! Thank u very much mam.

[@user-ym4xo4gl5s]

Thanks a lot Ma'am. It was really helpful. I was looking for a lecture like this to get a good grip on the concept of edge classification.

[@anuragmishra2769]

Thank u for your explanation. Amazing concept

[@yimaili666]

Thanks a lot!!! Very helpful

[@isharaperera419]

Masterpiece teaching!

[@akshatbhutra7278]

Really mam u gave the best explanation. Best way of teaching

[@user-nn8tl6mg8p]

Really this video will clear all the concept and doubts. The content of this video is not available everywhere even in books. This type of explanation is done by some geneous and talented. Thank you so much from the bottom of my heart..

[@SiddharthMaurya7]

Thank you Ma'm for this one!

[@user-ko2ix8om7q]

Thanks a lot for cool lecture)

[@anuragrohangolu]

I saw this video , felt it was too lengthy . Went to other websites for the concept . Then came back to this one and am thankful that I made the right choice.

[@30_dipeshmendhe14]

You tought better that our professor... Thanks

[@sakibrobi2159]

Helpful one.

[@awaistasnim5510]

Excellent explanation.

[@anuj9849]

that was a good lecture !

[@habibhasanshakil9086]

Next month my DS exam. Greetings from China ♥

[@anisharani6647]

Nicely explained well satisfaction

[@scholli99]

This girl is explaning this way better than this MIT Prof. ! cheers

[@alessiodenny6123]

outstanding !! Thanks

[@kinzaidrees2050]

It's very helpful, thank you soo much mam.

[@danysigha395]

Amazing, thank you!

[@namekuldeep]

Very well explained ..

[@kainatijaz4396]

Outstanding explanation ❤

[@Chesterandtofu25]

Very good explanation 😊

[@zeksy7469]

thank you so much mam. wonderful lecture

[@Vishaltuts]

Nice explanations mam. Aapsay achaw koi bhi nahi pada sakta thank you mam Good bless you 😍😍🤗🤗

[@sagarthummar8184]

Clearly explained 👌👌👌

[@UmairAfzal7]

Excellent teachings

[@hibahasan9627]

perfection👌

[@user-mx6kb8oh1s]

Wonderful explanation 😊😊😊

[@continnum_radhe-radhe]

Everything is amazing...

[@PradeepKumarIIITD]

Jenny Ma'am Thankyou so much.... You are awesome

[@siddharthvs1770]

The ending part, "I'll see you in the next video. Till then bubbye, take care" of your videos is like the chocolatey tip of an ice cream cone.... Sweet!

[@nikhilnikhil3462]

mam your teaching is super ,thank you

[@aparnakanchi]

Very clear explanation

[@ziyaabbas6437]

its not just good but exillent explanation

[@itsraihanclub634]

apu this video is the best on online about edge,,,,,,,now i think,if u dont stay!! love from bangladesh

[@atlifreysi]

u are the best !!!!

[@ragingpahadi]

Your explanation will be understood by kindergartner child also . Thanks for such simple explanation.

[@naveenchowdary6426]

ho nice lecture..meahwhile i cracked jrf without preparation..and i wish u all the best for ur lecture series

[@JennyslecturesCSIT]

Thanks. n congratulations..

[@naveenchowdary6426]

@@JennyslecturesCSIT are you doing phd now?

[@naveenchowdary6426]

@@JennyslecturesCSIT are you doing phd now?

[@tamadaanilkumar4738]

Been helpful

[@jenweatherwax7113]

Thank you!!!

[@manasacharya4772]

Thank you nice video👍👍👍

[@aditipandey6964]

Is it compulsory to finish all edges of in the dfs traversal?if yes,then since multiple paths are present wont the total time vary for different selection of unvisited adjacent vertices?

[@ghauriaja3768]

Amazing

[@aijazkittur9691]

Very nice explanation madam.

[@diyashezadi21]

Thank you sooooooooooooooo much🎉

[@akashsuna5160]

Thank you so much Mam

[@harshitabajpai5692]

Maa'm you are a God of Datastucture 🙏

[@nagamohith3467]

Awesome

[@happu.04]

Thank you

[@shubhamchatterjee4642]

Dhanyawad

[@manavmangrulkar2519]

wish you were in our college i would have paid full fees with no regrets ....haha jokes apart your teaching skills are really good ....thank you ma'am

[@amitsharma-lt6lp]

one question >>will the number of tree edge , forward edge , back edge , cross edge remain same if we would have chosen different paths for the same graph?

[@__wajiii__7076]

thank you so much madam. your luck like sharuk khan's sister..

[@PrinceKumar-IIIT-B]

today my end sem exam , now i am this topic . great explaination mam 💌💌💌

[@rajesht9702]

Thank you Madam 🙏

[@justhuman3886]

Thank you mam

[@vijithvnair7133]

Ma'am plz upload a lecture of white path theorem. Good explanation.

[@ankitathakur5989]

Thanku so much mam ji

[@naimeimran3247]

Thanks

[@rajulshakya4899]

Thankyou ma'am

[@piyushchaurasia4159]

aap bhut acha padhati ho ❤️u r so sweet 💝Mann krta hai ...din bhar data structures padhta rahuuu...24×7 ...aapki aawaj bhut pyari hai ...aur apka face to mashaallah ....aur apke hair style...aur aapp jb idhar dekhti ho ...to haaaye apki aakhe 😍😍😍❤️ 😘😘😘

[@SaravanakumarIT]

Maam keep rocking

[@dudeabideth4428]

Great lecture. Graph thoda bada hai for my adhd :)

[@nothing8752]

Thanks ma'am 🥰

[@ramshatarannum2153]

Very nice vedios but sometimes board is not visible may be due to reflection It's sometimes hard to note important points form board Otherwise everything is nice the way of your explanation is so understanding.

[@sardarsingh982]

Hloo mam...i am a student of iiit....ur lectures are awesome...even our professor learn from ur videos, and teach them😅😂. Great work🙏

[@PrinceKumar-IIIT-B]

bro from which iiit?

[@saminyeaser3939]

If I could, I would have Given 1 million likes on this video. Keep up :)

[@saikrishnamaligi]

stop overaction

[@gogogogo-tp3qy]

thank u so much

[@JennyslecturesCSIT]

😊

[@sameerraj8992]

Thanks Mam :)

[@payalsagar1808]

Amazing mam!💃💃💃💃💃💃💃💃💃💃💃💃💃💃💃u r so awesome mam how well u taught😘😘thankyou mam!

[@ArifulIslam-mg5ki]

Good teaching but the white board isn't clear due to light reflection. Please take care of that :)

[@bugs.bunnyx]

Baba g tusi great ho 😍

[@DarkDevil-du4jt]

Mam jo aapne 24 steps describe kiye algo ke wo saare hame likhne honge including backtracking ???

[@rohinichandu1218]

This video is not visible clearly mam🙄🙄...but ur way of explaining the subject was awesome 🤩🤩🤗🤗🤗

[@manthanshettigar8970]

My friend harsh kothari suggested me your channel ♥️ I found it too amazing in Lovex100 with your work & also you ♥️ Thank you mam..Keep the motivation on. 💪

[@dinoopkv9352]

How will we find the edges in series of a particular graph?help me!!

[@dd9484]

if way of traversing differs, the edges and time stamp also will differ. right?

[@jithinmv6516]

Important point is "There is no CROSS EDGE" in an undirected graph!!

[@priyamraj122]

YEP!!rest all the other three edges are present in an undirected graph na ?

[@jithinmv6516]

@@priyamraj122 tree edge is there, but forward and backward edges are same

[@priyamraj122]

@@jithinmv6516 ohkk bhai

[@AntaroopGhosh]

In an undirected DFS tree, Tree edges and Back edges are present and in a directed DFS tree Tree edges, Back edges, Cross edges and Forward edges are present.

[@shanzaarooj8738]

the lecture is about directed graph...

[@surajjajoo6997]

You explained it really well. But, you should also explain the code for DFS and BFS, shouldn't you ?

[@dharssinikarthikeyan3469]

Ya please do that please it is a gentle request from our side!

[@shivangishukla2629]

what is the use of learning the types of edges

[@killbillgamer7994]

Improve the video quality, i cannot see the text you write on board

[@GurpreetSingh-wn7dg]

Yeah I agree, but I am sure she is doing the best she can.

[@AvishekPaulOnline]

Come on, it's not even that difficult to figure out what's written if you're listening carefully.

[@continnum_radhe-radhe]

Focus. Dude focus 😂

[@yosiflearning]

Is it a radio ? Or a youtube video ?​@@AvishekPaulOnline

[@varunkumar9761]

itna hi bolunga....bhut hard bhut hard

[@debauch-Casanova]

Perfect video but pls make the video 720p mam ..not clear video

[@mohitsinghal5996]

You are doing good.but if you will start vedio with some basics of algorithm then I think it will be good for us.

[@JennyslecturesCSIT]

Okie. I will make videos on some basics of algorithm... But if want me to make video on any specific topic then u can tell me ..I will try to upload video on that topic asap..

[@dharssinikarthikeyan3469]

@@JennyslecturesCSIT Can you please upload the implementation of BFS and DFS please it is a kind request from our side!

[@waliali7499]

Conepts are lit but Miss Hindi me bhi playlist nikale

[@pushkarajpawar4494]

Is the concept of types of edges applicable to undirected graph also ?? Please answer

[@sumitmahto7542]

never, without direction how could u say anything

[@arpitbisen2620]

@@sumitmahto7542 don't misguide anyone..it is possible in undirected graph also..tree edge and back edge is possible only cross and forward edge not possible