Graph and its representations | GeeksforGeeks

Поделиться
HTML-код
  • Опубликовано: 25 дек 2024

Комментарии • 63

  • @GeeksforGeeksVideos
    @GeeksforGeeksVideos  8 лет назад +43

    At 1:50 it's "pair of *unordered vertices".

    • @howardlucca7949
      @howardlucca7949 3 года назад +1

      I dont mean to be so off topic but does anybody know of a trick to log back into an Instagram account??
      I was dumb forgot my password. I would love any help you can offer me!

    • @howardlucca7949
      @howardlucca7949 3 года назад

      @Dane Bronson Thanks so much for your reply. I got to the site thru google and I'm in the hacking process atm.
      I see it takes quite some time so I will reply here later with my results.

    • @howardlucca7949
      @howardlucca7949 3 года назад +1

      @Dane Bronson it worked and I finally got access to my account again. I'm so happy!
      Thank you so much you really help me out :D

    • @danebronson9147
      @danebronson9147 3 года назад

      @Howard Lucca Glad I could help xD

  • @PurpleFanto
    @PurpleFanto 4 года назад +21

    I watched like 3 other videos on graphs. People use over complex vocabulary and don't explain what is happening properly. It was easy for me to understand graphs with this video. Thank you!

  • @raviraaja1282
    @raviraaja1282 8 лет назад +26

    @time 6:42 , by removing an edge ,we just need to make the corresponding entry from 0 to 1 ==> is said, but it should be 1 to 0.so please make a note abv.

  • @Tyokok
    @Tyokok 3 года назад +6

    Nice Video! Question: 7:40 add one vertex in adjacency matrix is 2xV, no? Just add one row and one column. please advice. Thanks!

  • @aaronpauljacob5143
    @aaronpauljacob5143 5 лет назад +5

    6:48 Should not removing an edge be changing value from 1 to 0 ???

  • @HelplessFangirl
    @HelplessFangirl 2 года назад +1

    Thank you for giving real world applications! It’s such an issue when trying to learn anything when nobody gives you any reason to learn it

  • @nivedithav4366
    @nivedithav4366 Год назад +1

    THANK YOU very much for using ENGLISH to teach us because everyone can be benefited

  • @ahmedhagrachid9427
    @ahmedhagrachid9427 3 года назад +2

    GeeksforGeeks is by far better than my college in teaching programming.

  • @nyctophilic1790
    @nyctophilic1790 4 года назад +4

    thank you so much GeeksforGeeks team I have learned a lot from you.

  • @navalkumarshukla9447
    @navalkumarshukla9447 4 года назад +3

    These videos are really helpful, I always use GFG just for the codes and all and never even tried watching them, but as it turns out now is that I'm wrong. Great Job Guys!!

  • @AbhinawTiwariAT
    @AbhinawTiwariAT 7 лет назад

    So if we say that an entry in i'th row and j'th column is 1 means that there is an edge "between 0 and 1".
    Quoted from the audio at 4:22. Does that seem correct?

    • @MayurPatil
      @MayurPatil 7 лет назад

      Saying simply: if value is 1, there is "DIRECT" connection between two edges, otherwise both edges are connected but not DIRECTLY. That's why we write 0.

  • @kosurivasanthkrishna
    @kosurivasanthkrishna 5 лет назад +2

    this is my first video of watching GeeksforGeeks and it is very helpful and the best video for this topic in total you tube

  • @anntakamaki1960
    @anntakamaki1960 2 года назад +1

    Wow, I didn’t know you guys had a RUclips channel.

  • @reyou7
    @reyou7 7 лет назад +1

    This video has very helpful information for introduction to graphs. Thanks GeeksforGeeks!

  • @sarthakbhatia7888
    @sarthakbhatia7888 4 года назад +2

    Why is adding a vertex v^2?

    • @tufailrather2844
      @tufailrather2844 2 года назад

      Because we need to update result of all the previous verticies with this that vertex.
      If u don't know addition of matrix u can go through that first...

  • @mafia3146
    @mafia3146 7 лет назад +1

    If we have a big number of verter and edges which shoud will be use ? Adjacency list or Adjacency matrix ?

  • @sivasothytharsi1203
    @sivasothytharsi1203 Год назад

    sir, is any order to put vertex values into list?

  • @Asanjeevkapoor
    @Asanjeevkapoor 6 лет назад +1

    What is advantage and disadvantage of using multilist representation.
    Kindly explain the same

  • @chintalapativenkataramarahul
    @chintalapativenkataramarahul 7 лет назад +4

    I expected he would expalin the code part too. But still it was good. Thank you!

    • @GeeksforGeeksVideos
      @GeeksforGeeksVideos  7 лет назад

      Thanks for the feedback Venkata! You can find all graph related problems on the following playlist: ruclips.net/p/PLqM7alHXFySEaZgcg7uRYJFBnYMLti-nh

  • @dharmeshsaini486
    @dharmeshsaini486 5 лет назад

    sir plz tell me me graph representation of adjacent list how 4 is connect to 2

  • @Tyokok
    @Tyokok 5 лет назад

    Thanks for the video! And can you give the link of the implementation you showed at that last min? Thanks!

  • @aashritha725
    @aashritha725 3 года назад

    Explanation is amazing but the sound is low.

  • @rmeena840
    @rmeena840 8 лет назад +1

    graph->array[i].head = NULL; What does this code means?

    • @GeeksforGeeksVideos
      @GeeksforGeeksVideos  8 лет назад +3

      In the adjacency list representation, each element 'array[i]' represents the list of vertices linked from the ith vertex.
      So, the code "graph->array[i].head = NULL;" implies that we're initializing the head node of the ith list as NULL.

    • @codestorywithMIK
      @codestorywithMIK 7 лет назад

      well explained

  • @giri1982
    @giri1982 4 года назад +1

    Thank you for your generosity in knowledge sharing.

  • @sapnadhingra1523
    @sapnadhingra1523 7 лет назад

    can u share an easy implementation of list and matrix using stl

  • @RohitRaushanhacker
    @RohitRaushanhacker 7 лет назад +7

    best lectures ... but bro thora jor se bolo yrr ..i have to concentrate more on listening than thinking

    • @GeeksforGeeksVideos
      @GeeksforGeeksVideos  7 лет назад +2

      Thanks for the feedback. We will share this with the contributor.

    • @sachin_bhandari8470
      @sachin_bhandari8470 6 лет назад

      GeeksforGeeks I didn't get the c code someone help please

  • @basse9914
    @basse9914 6 лет назад +1

    love this guy's voice it's so nice

  • @hamishmatthews21
    @hamishmatthews21 4 года назад +1

    THIS WAS SO HELPFUL THANK YOU

  • @madugadzama165
    @madugadzama165 5 лет назад

    Hi. Please can you help me solve this?😭

  • @piyushdongre5378
    @piyushdongre5378 6 лет назад

    Where is multi list representation ?

  • @dharanit3918
    @dharanit3918 5 лет назад +1

    Awesome👏✊👍......

  • @_umutyilmaz
    @_umutyilmaz 4 года назад +1

    Watch with 1.5x speed

  • @anupamtiwari0019
    @anupamtiwari0019 3 года назад

    Thank u gfg i will join full course soon.

  • @abubakargame19
    @abubakargame19 3 года назад

    graph from adjacency matrix

  • @sudeshkumarsuman8083
    @sudeshkumarsuman8083 6 лет назад

    Plz write in capital lett

  • @quirayrenchestf.9354
    @quirayrenchestf.9354 2 года назад

    damn master oogway, i cant focus.

  • @ejimmichael5768
    @ejimmichael5768 2 года назад

    I have 24hrs to master graphs and take on a challenge, with at least 6 hours of sleep and 9 hours of work.
    Go help me.

  • @saurabhverma9362
    @saurabhverma9362 7 лет назад +1

    Thank you

  • @SomebodyYouUsedToSee
    @SomebodyYouUsedToSee 3 года назад

    Bro really ? illuminati ?

  • @ankit_logs
    @ankit_logs 6 лет назад

    Very nice video

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

    good tutorial thank you

  • @metatron8032
    @metatron8032 5 лет назад

    Thank you!

  • @karan_jakhar
    @karan_jakhar 6 лет назад

    very helpfull

  • @RedionXhepa
    @RedionXhepa 4 года назад

    Thanks

  • @gourangabagh8550
    @gourangabagh8550 6 лет назад

    Good

  • @inalavenkatesh8101
    @inalavenkatesh8101 5 лет назад

    Good useful

  • @arnab_16
    @arnab_16 Год назад

    too be honest video bakwas laga ...or akhri main code wala to pura e bakwas ...ppt se dikha ke chod diya