Adjacency List Implementation in Python | Graph Data Structure

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ม.ค. 2025

ความคิดเห็น • 105

  • @PyTechVision
    @PyTechVision  4 ปีที่แล้ว +18

    watch the video at 1.25x speed

  • @salikmalik7631
    @salikmalik7631 4 ปีที่แล้ว +9

    I really shock why you don't have 100k subscriber awesome explanation.. plz don't stop

  • @mohdmohsin5740
    @mohdmohsin5740 3 ปีที่แล้ว +4

    Bhai maza aa gya yaar sahi me keep it up

  • @swarakasera9992
    @swarakasera9992 2 หลายเดือนก่อน +1

    Thanks for this easy explanation 😊

  • @nkunam
    @nkunam 2 ปีที่แล้ว +2

    Best video man. Absolutely loved the way you explained.

  • @teluguengineering5768
    @teluguengineering5768 3 ปีที่แล้ว +2

    This is awesome. You deserve million subs.

  • @dividimri9249
    @dividimri9249 4 ปีที่แล้ว +1

    best video on graph so far . superb bru

  • @VishalKUMAR-zs1lc
    @VishalKUMAR-zs1lc 3 ปีที่แล้ว +1

    Gr8 explaination

  • @__goyal__
    @__goyal__ 3 ปีที่แล้ว +1

    Thank you Shahrukh for such a lucid explanation!

  • @princepanwar3078
    @princepanwar3078 4 ปีที่แล้ว +1

    Best video explanation of all time really love it bro

  • @vivekpisal2857
    @vivekpisal2857 4 ปีที่แล้ว +1

    Good explanation 👍👍👍

  • @vallala07vinay11
    @vallala07vinay11 4 ปีที่แล้ว +1

    This is a good explanation video .Just watch it with 1.5 playback speed.
    @Shahrukh Khan Thankyou for making this video .

  • @sanskritibansal-t1x
    @sanskritibansal-t1x ปีที่แล้ว +3

    Trust me, This is the best implementation of graph available till date 07-10-23.
    Thanks a lott mann

  • @charankumarr3506
    @charankumarr3506 4 ปีที่แล้ว +1

    best video on graph implementation....thanks a lot bro

  • @kundrapumanju8376
    @kundrapumanju8376 ปีที่แล้ว +1

    nice bro, A very good explanation.

  • @mayurikishore9599
    @mayurikishore9599 4 ปีที่แล้ว +3

    This is the best explanation I have seen so far. Thank you so much for sharing.

  • @tejasadanala7034
    @tejasadanala7034 4 ปีที่แล้ว +1

    Super bro great explanation 💯👌

  • @yogeshgupta6094
    @yogeshgupta6094 3 ปีที่แล้ว +3

    Can U make a video on adj matrix implementation

    • @PyTechVision
      @PyTechVision  3 ปีที่แล้ว

      Sure I will, subscribe to get the update, and thanks for watching.

  • @manideep7969
    @manideep7969 3 ปีที่แล้ว +2

    The best explanation of Adjacency list representation.

  • @uttarakhandwala8745
    @uttarakhandwala8745 4 ปีที่แล้ว +1

    Super content

  • @rakshitks7850
    @rakshitks7850 4 ปีที่แล้ว +1

    This is amazing explanation

  • @lonnybulldozer8426
    @lonnybulldozer8426 5 ปีที่แล้ว +4

    This was pretty good.

  • @endrendrumedits3235
    @endrendrumedits3235 4 ปีที่แล้ว +4

    Clean explanation...pls do more videos on graphs and trees

  • @jaysuryaray3296
    @jaysuryaray3296 4 ปีที่แล้ว +2

    I was looking for graph implimentations for sooo long i m soo happy thanks alot

  • @vidhikumar1664
    @vidhikumar1664 3 ปีที่แล้ว +1

    nicee!

  • @ddremer6909
    @ddremer6909 2 ปีที่แล้ว +1

    Thank You So Much Brother. 😇

  • @JobScholarshipAlerts
    @JobScholarshipAlerts 4 ปีที่แล้ว +2

    Thanks a lot

  • @anujpatel1654
    @anujpatel1654 4 ปีที่แล้ว +1

    That was a pretty good explanation

  • @ddremer6909
    @ddremer6909 2 ปีที่แล้ว +1

    What software are you using?

  • @missionai1009
    @missionai1009 4 ปีที่แล้ว +1

    well done man

  • @drcelestia
    @drcelestia 3 ปีที่แล้ว +1

    Thanks!!! Much Appreciated.

    • @PyTechVision
      @PyTechVision  3 ปีที่แล้ว

      You're welcome @Apurv Taneja

  • @MrDaniel560
    @MrDaniel560 3 ปีที่แล้ว +1

    major thanks! the best ever

  • @rabindrabehera5623
    @rabindrabehera5623 4 ปีที่แล้ว +1

    Very nicely described.Hope you will add more videos on data structures and algorithms using python.

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว

      Thanks Rabindra Behera, Will upload soon more videos

  • @sahildigikar9115
    @sahildigikar9115 4 ปีที่แล้ว +5

    Really thank you ...please upload more graph videos in python

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว

      Glad it was helpful. I will upload more videos in python.

    • @dewman7477
      @dewman7477 3 ปีที่แล้ว

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

  • @chandans8141
    @chandans8141 4 ปีที่แล้ว +1

    Subscribed :)
    Great Video..Thank You

  • @nilufaislam4768
    @nilufaislam4768 4 ปีที่แล้ว +3

    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

  • @takshpatel8109
    @takshpatel8109 3 ปีที่แล้ว

    👌👌

  • @ravindrav1895
    @ravindrav1895 2 ปีที่แล้ว +1

    Awesome video, I saw many videos but this is the best one , Thank you so much

  • @jeevan999able
    @jeevan999able 3 ปีที่แล้ว +1

    Thank you

  • @varshinisalian3214
    @varshinisalian3214 3 ปีที่แล้ว +1

    Thanks ❤️

  • @kishlaykumar2305
    @kishlaykumar2305 2 ปีที่แล้ว +2

    Thanx man!...the way u taught...was amazing ...also much simplified 😍🙏👍

  • @NishanPnab
    @NishanPnab 2 ปีที่แล้ว +1

    Very simple explanantion without over complicationg things. Thanks a lot for the video.

  • @saiprasad2525
    @saiprasad2525 2 ปีที่แล้ว +1

    Very nice explanation what is time complexity is it O(E) and space O(V+E^2)

  • @aninditpanigrahi3334
    @aninditpanigrahi3334 4 ปีที่แล้ว +1

    Sir, the videos were great...please make videos on graph algorithms as well. It's a sincere request

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว +1

      Sure I will make more videos, It is great to hear it was helpful.

  • @nachiketakumar7458
    @nachiketakumar7458 4 ปีที่แล้ว +1

    thank you so much sir... please make lectures on trees also.

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว

      Glad it was helpful, I will cover trees also.

  • @thekrat0s215
    @thekrat0s215 10 หลายเดือนก่อน +1

    Thanks men, best structured video on this Adjacency list Implementation in python

  • @vivekpisal2857
    @vivekpisal2857 4 ปีที่แล้ว +1

    Plz add videos on DFS

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว

      Uploaded th-cam.com/video/FvGCzzfdOLw/w-d-xo.html

  • @DrIlyas-sq7pz
    @DrIlyas-sq7pz 4 ปีที่แล้ว +1

    Sir, How to visualize this graph as a diagram?

  • @pramodchoudhary2136
    @pramodchoudhary2136 4 ปีที่แล้ว +1

    Hi, What terminal are you using ?

  • @adityapratapsingh123
    @adityapratapsingh123 4 ปีที่แล้ว +1

    Can you make a video on adjacency matrix implementation in python? This one is very good .

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว

      Sure, I will make remaining video and complete the playlist after some time.

  • @vandit_quantum
    @vandit_quantum 4 ปีที่แล้ว +1

    Hey Man, excellent content. Please improve the audio?!

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว

      Sure, I will improve, this was my first video

    • @vandit_quantum
      @vandit_quantum 4 ปีที่แล้ว +1

      @@PyTechVision great dude.. excellent job, taking feedback!!! Keep up the good work

  • @steveraj2115
    @steveraj2115 4 ปีที่แล้ว +1

    Bro how to find the node with the lowest degree and no. edges the graph contains?

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว +1

      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.

    • @steveraj2115
      @steveraj2115 4 ปีที่แล้ว

      @@PyTechVision thankyou bro

  • @vsaichandu3967
    @vsaichandu3967 4 ปีที่แล้ว +1

    When we go with deleting a node , won't it takes 0(n) time

  • @dcdb723
    @dcdb723 ปีที่แล้ว +1

    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?

  • @viswanathans4344
    @viswanathans4344 3 ปีที่แล้ว +1

    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

    • @PyTechVision
      @PyTechVision  2 ปีที่แล้ว

      Let me check, can you share code ?

  • @deepambahre2237
    @deepambahre2237 4 ปีที่แล้ว +2

    can you please share your code...

  • @garvitsingh6914
    @garvitsingh6914 4 ปีที่แล้ว +1

    Bhaiya bfs dfs pr bhi video baniye

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว +1

      I have uploaded video on BFS
      Please check.

    • @mohammadhamza4597
      @mohammadhamza4597 4 ปีที่แล้ว +1

      @@PyTechVision bro pls add DFS too

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว +1

      @@mohammadhamza4597 Uploaded

  • @THELOBABAH
    @THELOBABAH 4 ปีที่แล้ว +1

    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.

    • @PyTechVision
      @PyTechVision  4 ปีที่แล้ว

      Can you share your code ?

  • @sagarbora7768
    @sagarbora7768 3 ปีที่แล้ว +1

    Bhai code v share krdo

    • @PyTechVision
      @PyTechVision  3 ปีที่แล้ว

      Will share soon on this link pytech-solution.blogspot.com/2020/12/graph-search-algorithms-python-code.html

  • @ardrasurendran2978
    @ardrasurendran2978 3 ปีที่แล้ว +1

    can u please share your code?

    • @PyTechVision
      @PyTechVision  3 ปีที่แล้ว

      Yes, I will upload the code on this link by tomorrow. pytech-solution.blogspot.com/2020/12/graph-search-algorithms-python-code.html