@@PyTechVision Hey I have a question. How do I implement an algorithm to reduce the graph from weighted to an unweighted graph? Let’s say I’m given a set of edge weights like {1, 2} in a weighted undirected graph. How do I transform a graph so that all edge weights in a graph are equal (where preferably each edge weight in new graph equals to 1)? I know I may have to add or remove edges and intermediate vertices but is there a way to think about this?
A very good explanation. Thank you! Also can you tell me how to compute the value of in degree for a directed graph? Out degree is pretty easy. Thanks in advance
You can iterate over all vertices and check the count of neighbors using adj_list, sum up all counts it will give you degree and find minm of all counts will give u node with lowest degree.
Helpful Video on Graph Construction. When I try to create, I am getting error like dictionary object has no attribute 'append'. Please tell how to make append work on dictionary objects. Thanks
my nodes are named as 0,1,2.... I am getting keyError everytime. Can you please tell me how to solve that? What should i do now? PS: i took the the edges from the user.
watch the video at 1.25x speed
I really shock why you don't have 100k subscriber awesome explanation.. plz don't stop
Bhai maza aa gya yaar sahi me keep it up
Thanks bhai
Thanks for this easy explanation 😊
Best video man. Absolutely loved the way you explained.
This is awesome. You deserve million subs.
Maybe one day!
best video on graph so far . superb bru
Thank you so much
Gr8 explaination
Thanks Vishal
Thank you Shahrukh for such a lucid explanation!
Thanks Shubham
Best video explanation of all time really love it bro
Thank you so much 😀
Good explanation 👍👍👍
Thanks for liking
This is a good explanation video .Just watch it with 1.5 playback speed.
@Shahrukh Khan Thankyou for making this video .
Thanks for watching
Trust me, This is the best implementation of graph available till date 07-10-23.
Thanks a lott mann
best video on graph implementation....thanks a lot bro
Glad you liked it
nice bro, A very good explanation.
Thanks
This is the best explanation I have seen so far. Thank you so much for sharing.
You're very welcome!
Super bro great explanation 💯👌
Thank you so much 🙂
Can U make a video on adj matrix implementation
Sure I will, subscribe to get the update, and thanks for watching.
The best explanation of Adjacency list representation.
Super content
This is amazing explanation
Thanks Rakshit
This was pretty good.
Thanks, keep watching
Clean explanation...pls do more videos on graphs and trees
Sure I will
I was looking for graph implimentations for sooo long i m soo happy thanks alot
Glad to hear that
nicee!
Thank You So Much Brother. 😇
Thanks a lot
Most welcome
That was a pretty good explanation
Glad you think so!
What software are you using?
well done man
Thanks bhupinder
Thanks!!! Much Appreciated.
You're welcome @Apurv Taneja
major thanks! the best ever
Thanks Danny
Very nicely described.Hope you will add more videos on data structures and algorithms using python.
Thanks Rabindra Behera, Will upload soon more videos
Really thank you ...please upload more graph videos in python
Glad it was helpful. I will upload more videos in python.
@@PyTechVision Hey I have a question. How do I implement an algorithm to reduce the graph from weighted to an unweighted graph? Let’s say I’m given a set of edge weights like {1, 2} in a weighted undirected graph. How do I transform a graph so that all edge weights in a graph are equal (where preferably each edge weight in new graph equals to 1)? I know I may have to add or remove edges and intermediate vertices but is there a way to think about this?
Subscribed :)
Great Video..Thank You
Thanks for the sub!
A very good explanation. Thank you! Also can you tell me how to compute the value of in degree for a directed graph? Out degree is pretty easy. Thanks in advance
👌👌
Awesome video, I saw many videos but this is the best one , Thank you so much
Thank you
Thanks ❤️
You're welcome 😊
Thanx man!...the way u taught...was amazing ...also much simplified 😍🙏👍
Very simple explanantion without over complicationg things. Thanks a lot for the video.
Very nice explanation what is time complexity is it O(E) and space O(V+E^2)
Sir, the videos were great...please make videos on graph algorithms as well. It's a sincere request
Sure I will make more videos, It is great to hear it was helpful.
thank you so much sir... please make lectures on trees also.
Glad it was helpful, I will cover trees also.
Thanks men, best structured video on this Adjacency list Implementation in python
Plz add videos on DFS
Uploaded th-cam.com/video/FvGCzzfdOLw/w-d-xo.html
Sir, How to visualize this graph as a diagram?
Hi, What terminal are you using ?
Jupyter notebook
Can you make a video on adjacency matrix implementation in python? This one is very good .
Sure, I will make remaining video and complete the playlist after some time.
Hey Man, excellent content. Please improve the audio?!
Sure, I will improve, this was my first video
@@PyTechVision great dude.. excellent job, taking feedback!!! Keep up the good work
Bro how to find the node with the lowest degree and no. edges the graph contains?
You can iterate over all vertices and check the count of neighbors using adj_list, sum up all counts it will give you degree and find minm of all counts will give u node with lowest degree.
@@PyTechVision thankyou bro
When we go with deleting a node , won't it takes 0(n) time
yes it will.
hold on, is_directed=false means not directed, not is_directed means true and directed right?why do you need to append 'u' if it's directed?
Helpful Video on Graph Construction. When I try to create, I am getting error like dictionary object has no attribute 'append'. Please tell how to make append work on dictionary objects. Thanks
Let me check, can you share code ?
can you please share your code...
Yes
Bhaiya bfs dfs pr bhi video baniye
I have uploaded video on BFS
Please check.
@@PyTechVision bro pls add DFS too
@@mohammadhamza4597 Uploaded
my nodes are named as 0,1,2....
I am getting keyError everytime. Can you please tell me how to solve that? What should i do now?
PS: i took the the edges from the user.
Can you share your code ?
Bhai code v share krdo
Will share soon on this link pytech-solution.blogspot.com/2020/12/graph-search-algorithms-python-code.html
can u please share your code?
Yes, I will upload the code on this link by tomorrow. pytech-solution.blogspot.com/2020/12/graph-search-algorithms-python-code.html