Graph Concepts & Qns - 5 (Miscoroft, Amazon, Flipkart.) : Detect Cycle in Undirected Graph using BFS

[@souravjoshi2293]

Thanks a lot man for listening to our requests. You will go far

[@ankitsingh6624]

4th time revise graph everytime respect increase for sir 📈📈

[@codestorywithMIK]

4th Time 🔥🔥🔥 Hats off. Thank you so much for watching 🙏🙏🙏

[@arunsharma4792]

Ek no🔥

[@codestorywithMIK]

Thanks a lot Arun ❤️❤️

[@gauravbanerjee2898]

5/40 done ✅ thanks a lot bhaiya🙌

[@parasjain4-yearb.tech.mech441]

Dhanyawad Bhai

[@kashishkashyap6229]

great way of explaining 🔥 thanks alot

[@codestorywithMIK]

Thank you for watching 😇🙏

[@tanujasharma1262]

you made it look easy, thanks

[@wearevacationuncoverers]

Top notch

[@aatish5375]

Thanku Bhaiya...❤

[@codestorywithMIK]

❤️❤️❤️

[@MohitSingh-pp4ed]

Can you please share link to these notes you are making to help us understand ? Wonderful series of graph, enjoying graphs for the very first time. Thank you for the excellent content and hats off the way you explain everything.

[@codestorywithMIK]

Hi Mohit, first of all thank you so much for your kind words. Regarding notes , i have maintained then in my Github repo (link in the description) but currently don’t have written pdf notes. I might create one in future and share Thanks again ❤️❤️❤️

[@MohitSingh-pp4ed]

@@codestorywithMIK By notes I meant is the pdf of the ipad notes made on notes app which you are streaming in the video.

[@codestorywithMIK]

I see. I never made it. Will make it in a consolidated pdf and share soon

[@MohitSingh-pp4ed]

@@codestorywithMIK That would be really helpful. Looking forward to it. Thank you so v much again for creating this channel and everything. Can't express enough thanks. Keep creating more content. Loving all the videos.

[@codestorywithMIK]

Thanks a lot Mohit. I would also suggest you to maintain a Github repo where you store all these code. It helped me a lot in revision and will definitely help all of you. One important thing is that i will be on an emergency travelling streak for 3 weeks in February and will be back with more contents. Stay connected and it’s a promise, this channel will never disappoint.

[@jagadeeshp1163]

Done✅

[@nityabudhraja2660]

I never get it where to use BFS or DFS.IF I get to know that will be very helpful

[@apurav363]

🙏👍

[@deepakdass4710]

Graph count = 5

[@KaushikkrSarma]

same code python me TLE deta he , esa kyu ?

[@oqant0424]

5/40 done [22.9.23]

[@codestorywithMIK]

This weekend coming another video in this playlist. Keep it up ❤️❤️❤️

[@jagadeeshp1163]

from typing import List class Solution: #Function to detect cycle in an undirected graph. def bfs(self,source,adj,visited): q=[] q.append([source,-1]) visited[source]=True while(q): for i in range(len(q)): [t,p]=q.pop(0) for u in adj[t]: if visited[u]==True and u!=p: return True if u!=p: visited[u]=True q.append([u,t]) return False def isCycle(self, V: int, adj: List[List[int]]) -> bool: visited=[0 for i in range(V)] for i in range(V): if visited[i]==False: if self.bfs(i,adj,visited): return True return False

[@akshitabansal118]

miscoroft