Graph Representation in Data Structure | Adjacency Matrix and Adjacency List

แชร์
ฝัง
  • เผยแพร่เมื่อ 1 ธ.ค. 2024

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

  • @Funtube314
    @Funtube314 6 หลายเดือนก่อน +30

    Hello bhaiya love ❤ from IIT Guwahati a freshman . after completing c language in college i started watching your dsa course your lacture is the best lacture in TH-cam 😊.. i promise you that i will complete ✅ your full dsa course ..❤# coder army

    • @amitkumar4921
      @amitkumar4921 6 หลายเดือนก่อน

      Tghhuyudffgyhhj

  • @manassingha2093
    @manassingha2093 3 วันที่ผ่านมา +1

    the best channel to learn DSA for beginners

  • @biharimaths2103
    @biharimaths2103 6 หลายเดือนก่อน +5

    i have no word to express your way of teaching in which you are delivering the complex concept in easy manner................

  • @rishi2820
    @rishi2820 5 หลายเดือนก่อน +4

    vector adjlist[vertex]; this is a array of size vertex which stores the datatype of vector

  • @gauravkheriwal9559
    @gauravkheriwal9559 6 หลายเดือนก่อน +2

    there can be thousand of tutor and thousand of video on youtube but the way rohit bhiaya is teaching CONCEPT CHAMAK RHA H ajtak adjacency list smjh nhi aya tha lekin ab sb sort h
    thank you bhaiya

  • @DelightfulTreeSwing-qo6tm
    @DelightfulTreeSwing-qo6tm 6 หลายเดือนก่อน +41

    Bhaiya ek suggestion hai … jaisa aap pahle direct code editor pe likhne ke pahle board pe code likhte teh … waise hi graph. Ke questions main karna …. Jho new pattern ka question ho ya new concept ho .. unka code pahle board pe likhwa kar samjhana .. phir editor pe

    • @umeyr7225
      @umeyr7225 6 หลายเดือนก่อน +6

      Yeah, that was better

    • @yashpaunikar671
      @yashpaunikar671 5 หลายเดือนก่อน +4

      Exactly 😊.

    • @rajputritik...342
      @rajputritik...342 18 วันที่ผ่านมา

      Ya bro u r right

  • @hiteshsharma5034
    @hiteshsharma5034 5 หลายเดือนก่อน +1

    Best part 11 minute mein problem solve.. really salute to rohit bhai...

  • @zafrul_islam
    @zafrul_islam 6 หลายเดือนก่อน +1

    Maja aa gya bhaiya (best part understanding the concept of adjacency list vs adjacency graph)☺☺

  • @nidhiraj9686
    @nidhiraj9686 6 หลายเดือนก่อน +2

    representation of graph crystal clear ✅✅ best part for me is the example of Facebook

  • @YashSaini007
    @YashSaini007 6 หลายเดือนก่อน +23

    Day - 02/60 #60DaysOfCode

    • @anshuraj5734
      @anshuraj5734 6 หลายเดือนก่อน

      What's this 60 days of code ?
      Is it that bhaiya will have 60 lectures of Graph, or is it that in these 60 days, everything left to be covered for DSA will be done, or something else ?
      Please do let me know.

    • @YashSaini007
      @YashSaini007 6 หลายเดือนก่อน +1

      @@anshuraj5734 Remaining topics will cover in 60 days and then the DSA series will complete.

  • @ayushp4471
    @ayushp4471 6 หลายเดือนก่อน +1

    I like the way you explain the concept with real world examples. Keep it up Bhaiya 🔥

  • @rishabhthapliyal5001
    @rishabhthapliyal5001 6 หลายเดือนก่อน +1

    lage rho bhaiya 💪...best explanation.. understanding all concepts

  • @Devanshbhaifan
    @Devanshbhaifan 6 หลายเดือนก่อน +2

    Sir ji kuch khas hai ❣️ sir bs plz jaldi complete krwadijiye apse padhata hu to samjh ata hai 🤓 you are the best best bhaia 🔥

  • @ankushladani496
    @ankushladani496 6 หลายเดือนก่อน +1

    Adjacency list and Adjacency Matrix Chamak Gaya...🚀🔥

  • @surajadhikari.
    @surajadhikari. 5 หลายเดือนก่อน

    "Thank you so much bhaiya for creating this informative video on graph adjacency matrix and adjacency list! Your clear explanations and examples have helped me understand these concepts better. Keep up the great work, looking forward to more educational content from you!"

  • @utnature5856
    @utnature5856 6 หลายเดือนก่อน

    Love from Mirzapur bhaiya jii ❤❤ aap kya concept clear krte h . Mai abb khud se solution bna pa rha huu. Thanks bhaiya jii 🙏🙏

  • @factindia5055
    @factindia5055 4 หลายเดือนก่อน +1

    best lecture of whole youtube.

  • @heetpatel3037
    @heetpatel3037 5 หลายเดือนก่อน +1

    Jai shree Ram ❤️
    Ek dum Gold 🥇🪙 content
    Rohit bhai OP

  • @mohit6215
    @mohit6215 6 หลายเดือนก่อน +1

    #GRAPH OP i think this will be the G.O.A.T of all graph series

  • @YogisInsights
    @YogisInsights 6 หลายเดือนก่อน

    #Day 02/60 #60DaysOfDSA #RohitBhaiya
    Waiting for lecture could't see but when refreshed page i got it at 6:06 A.M.
    I think htere must be a reason when you wake up and nowadays it's you bhaiya and team.
    May the good you do return to you in hundredfolds.

  • @kuldeepparmar9861
    @kuldeepparmar9861 6 หลายเดือนก่อน +1

    complete video is knowledgeable but how to find spam user this is the best part of video for me

  • @anshuraj5734
    @anshuraj5734 6 หลายเดือนก่อน

    You are a sheer genious at explaining the concepts of DSA bhaiya❤
    Graph ko bhi aap halwa bana doge hamare liye.

  • @sachinprajapati815
    @sachinprajapati815 6 หลายเดือนก่อน +2

    Directed Weighted Code.
    #include
    #include
    using namespace std;
    int main(int argc, char const *argv[])
    {
    int vertex,edges;
    cin>>vertex>>edges;
    vectorAdjMat(vertex,vector(vertex,0));
    int u,v,weight;
    for(int i=0;i>u>>v>>weight;
    AdjMat[u][v]=weight;
    };
    for(int i=0;i

  • @Rajeevkumar-lm3qb
    @Rajeevkumar-lm3qb 3 หลายเดือนก่อน

    Next level explanation 😍
    Thank you bhaiya 🫶

  • @utkarshsingh09
    @utkarshsingh09 14 วันที่ผ่านมา

    Whole video is best part 🤘

  • @shekharsingh2915
    @shekharsingh2915 2 หลายเดือนก่อน

    you way of explaination is very good sir ☺☺☺

  • @vivek-he5ry
    @vivek-he5ry 6 หลายเดือนก่อน +1

    Day 2/60 ✅. Bhaiya please... explain the code a little in board before moving on directly to the code editor as you used to do before.

  • @pwarmy420
    @pwarmy420 6 หลายเดือนก่อน +2

    Completed Day 2 along with homework. Best part nhi hota bhaiya, puri video hi best hoti hai 😊😊.
    // Adjacency List (Directed UnWeighted Graph)
    #include
    using namespace std;
    int main(){
    int vertex, edges;
    cin>>vertex>>edges;
    vectorAdjList[vertex];
    int u,v;
    for(int i=0; i>u>>v;
    AdjList[u].push_back(v);
    }
    for(int i=0; i

    • @amanray2458
      @amanray2458 หลายเดือนก่อน

      Ab to pw army ke badle coder army name kar do

  • @divyanshsharma673
    @divyanshsharma673 6 หลายเดือนก่อน +1

    Baap Level Content 🔥🔥🔥

  • @VineetDixit
    @VineetDixit หลายเดือนก่อน

    what an amazing teacher

  • @pranaypaul6361
    @pranaypaul6361 6 หลายเดือนก่อน

    excellent cementing on build blocks of graph.

  • @AbhayGupta-oz1ix
    @AbhayGupta-oz1ix 3 หลายเดือนก่อน

    incredible lecture bhaiya.

  • @chanchalsoni7535
    @chanchalsoni7535 4 หลายเดือนก่อน +1

    this man is real life...G.O.A.T.....lots of love❣

    • @rocketgamerzz.7577
      @rocketgamerzz.7577 4 หลายเดือนก่อน

      I see you are also watching his videos in a continuous manner in mere aas paas he ho let's have a challenge harr din k end Tak kon zayda aage hoga ek doosre video number k comparatively like maine last video jo dekho ho agr woh tum se zayda then I m Better and vice versa :)

    • @chanchalsoni7535
      @chanchalsoni7535 4 หลายเดือนก่อน

      @@rocketgamerzz.7577 😂😂okay

    • @rocketgamerzz.7577
      @rocketgamerzz.7577 4 หลายเดือนก่อน

      @@chanchalsoni7535 yooo less goo

    • @rocketgamerzz.7577
      @rocketgamerzz.7577 4 หลายเดือนก่อน

      @@chanchalsoni7535 jo bhi video main dekh lunga uss pe comment kr doonga like reached till here or something and tum bhi same krna uss se hum dono ko pata rahega humara opponent konsi video pe hai and isi bahane bhaiyyya k comments bhi badh jaayenge
      so next time when you are on a video look for my comment :)

    • @rocketgamerzz.7577
      @rocketgamerzz.7577 4 หลายเดือนก่อน

      @@chanchalsoni7535 main jo video dekhunga uss k end pe comment kr doonga reached till here or something like that and tum bhi aisa he kuch kr dena iss he hum dono ko pata rahega ki humara opponent humm se kitna aage ya peeche hai isi bahane bhaiyya k comments bhi badh jaayenge

  • @Sanataniblood-mb5pu
    @Sanataniblood-mb5pu 4 หลายเดือนก่อน

    Thanks bhaiya ab word hi khatam ho gaye apki tarif me 😊

  • @KartikUniyal-kp2fd
    @KartikUniyal-kp2fd 6 หลายเดือนก่อน

    Day 2 completed
    Thank you bhaiya
    you are amazing

  • @rohitgupta3305
    @rohitgupta3305 6 หลายเดือนก่อน

    The whole part of the video was best bhaiya

  • @nileshvishwakarma2149
    @nileshvishwakarma2149 6 หลายเดือนก่อน

    Thanks bhaiya your consistency is my consistency ❤

  • @ManishB-r2f
    @ManishB-r2f 14 วันที่ผ่านมา

    best part:- real life use cases of graph

  • @sayanacharyya250
    @sayanacharyya250 5 หลายเดือนก่อน

    Chamak Gaya bhaiyaa ❤

  • @prachi6929
    @prachi6929 6 หลายเดือนก่อน +1

    Graph++
    2/60🎯
    Thankyou bhabhi😇

  • @Vardanaggarwal
    @Vardanaggarwal 4 หลายเดือนก่อน

    next level concept.

  • @sharadjishukla3297
    @sharadjishukla3297 6 หลายเดือนก่อน +1

    Day 2 Done ✅
    Chamak Gya Bhaiya

  • @adityapratap8421
    @adityapratap8421 6 หลายเดือนก่อน

    ❤ Now I know how fb finds spam accounts. So insightful.

  • @rejaulislam2593
    @rejaulislam2593 หลายเดือนก่อน

    whole lec is best

  • @neerajchopra2758
    @neerajchopra2758 6 หลายเดือนก่อน +1

    bhaiya ❤ ek no. padha rhe ho aap but ek approximate bata do kab tak complete ho jayega DSa course ?🙏

  • @yadiencollection5073
    @yadiencollection5073 6 หลายเดือนก่อน

    Best Part to whole video tha but if emphasised then , adjlist vs Adjmatrix

  • @ankushladani496
    @ankushladani496 6 หลายเดือนก่อน

    Adjacency Matric Chamak Gaya Bhaiya...💪🚀🙏

  • @Rakesh-b4j
    @Rakesh-b4j 5 หลายเดือนก่อน

    Coder army saare dsa courses ka Baap Mtlb baap bhi nahi daddu of all dsa course that available on TH-cam wheather it is free or paid. Rohit bhai love from Uttarakhand ❤️❤️

  • @JASHANPREETSINGH-wx7du
    @JASHANPREETSINGH-wx7du 13 วันที่ผ่านมา

    best part ; whole video

  • @akarshthakur9839
    @akarshthakur9839 6 หลายเดือนก่อน

    rohit bhai ek suggestion hai ki focus on pseudo code more so that it will be easy for all the language students

  • @anshyoutuber1608
    @anshyoutuber1608 2 หลายเดือนก่อน

    Best part is to use real world cases

  • @ShivamGupta-dw5up
    @ShivamGupta-dw5up หลายเดือนก่อน

    bhaiya plz do it like that, jaisa aap pahle direct code editor pe likhne ke pahle board pe code likhte the ,waise hi graph. Ke questions main karna, jo new pattern ka question ho ya new concept ho, unka code pahle board pe likhwa kar samjhana, phir editor pe.

  • @rohitgupta3305
    @rohitgupta3305 6 หลายเดือนก่อน

    Can you please 🥺 make such a kind of series in machine learning bhaiya? Then it will be very very helpful for us.

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

    Day 2 complete

  • @anupammishra6514
    @anupammishra6514 6 หลายเดือนก่อน

    Videos best part is adjacency list representation

  • @hiteshsharma5034
    @hiteshsharma5034 6 หลายเดือนก่อน

    gud mrng bhaiya, keep it up!

  • @pavanyadav3092
    @pavanyadav3092 2 หลายเดือนก่อน

    how can we implement it by classes?

  • @deepanshurathore8136
    @deepanshurathore8136 6 หลายเดือนก่อน

    Chamk gaya bhaiya graph++

  • @ujjwal02
    @ujjwal02 6 หลายเดือนก่อน +1

    Day 2/60✅

  • @shreyashsrivastava6970
    @shreyashsrivastava6970 5 หลายเดือนก่อน

    bhaiya aapki watch konsi hai ??

  • @akashkumar-vo9rt
    @akashkumar-vo9rt 2 หลายเดือนก่อน

    00:05 Understanding graph representation using data structures
    01:01 Difference between Adjacency Matrix and Adjacency List
    03:08 Understanding adjacency matrix and its representation
    04:03 Graph representation using adjacency matrix and list
    06:26 Graph representation using adjacency matrix
    07:14 Creating graph diagrams is a simple task
    09:00 Representing a graph using a 2D array in a simple manner
    09:56 Understanding weighted and unweighted graphs
    12:03 Zero in graph representation signifies absence of edges and weight
    12:56 Understanding graph representation through directed edges
    14:57 Graph representation using edge values
    15:59 Graph Representation using Adjacency Matrix and Adjacency List
    17:42 Creating Adjacency Matrix for Undirected, Unweighted Graph
    18:33 Creating adjacency matrix in data structure
    20:38 Graph representation using weighted edges
    21:26 Understanding graph representation using adjacency matrix and list.
    23:15 Creating matrix representation of graph using input values
    24:02 Understanding directed weighted graphs and its implications.
    26:04 Understanding graph edges through adjacency matrix and adjacency list
    26:57 Graph Representation using Adjacency Matrix and List
    28:24 Representation of Graph using List or Vector
    29:04 Introduction to adjacency list and vector representation
    30:46 Implementing graph representation using adjacency list
    31:57 Introduction to graph representation in data structures
    33:47 Storing and manipulating data in a case of zero and one edge
    34:44 Understanding graph representation through adjacency matrix and list
    36:31 Graph representation using adjacency matrix and adjacency list.
    37:34 Understanding Complete Graphs through Vertex and Edge concepts
    39:13 Creation of Adjacency List in Data Structure
    40:13 Printing the adjacency list for each vertex
    42:14 Unweighted graphs vs. weighted graphs
    43:01 Understanding pair creation and weight calculations
    45:15 Understanding representation of graphs using adjacency matrix and adjacency list
    45:59 Comparison between Adjacency Matrix and Adjacency List
    47:59 Graph representation using adjacency matrix and adjacency list explained.
    48:48 Understanding the concept of adjacency in graph
    50:32 Dense graphs have high number of edges, sparse graphs have low number of edges
    51:27 Graph prefers sparse over dense graph
    53:09 Understanding the space complexity of using graph representation
    53:50 Preference for adjacency list due to space efficiency
    55:38 Graphs contain vertices and edges
    56:44 Understanding the concept of root node in graph representation
    58:32 Graph representation using adjacency matrix and adjacency list
    59:47 Understanding vertex degrees in graph representation
    1:01:16 Graphs can be trees but not every tree is a graph
    1:02:04 Efficiently solving coding problems using concepts

  • @freefact7538
    @freefact7538 6 หลายเดือนก่อน

    Thank you sir

  • @dibbodas4116
    @dibbodas4116 6 หลายเดือนก่อน

    explanation was good but sparse or dense mee thoda confusion hea👌❤

  • @tarunkumargupta6841
    @tarunkumargupta6841 6 หลายเดือนก่อน +1

    Attendance 👍🏻

  • @Harshmishra0007
    @Harshmishra0007 6 หลายเดือนก่อน +1

    Ram ram bahi❤

  • @allinonemoviesyt
    @allinonemoviesyt 6 หลายเดือนก่อน

    Day 2 Completed ❤

  • @nehajalan5765
    @nehajalan5765 5 หลายเดือนก่อน

    Can anyone post the java code for weighted graph using ArrayList ?

  • @AshishTiwari-iq7nw
    @AshishTiwari-iq7nw 6 หลายเดือนก่อน

    Ram ram bhaiya achhe se chamak gya

  • @yatindanger
    @yatindanger 6 หลายเดือนก่อน

    Day - 02/60 #60DaysOfCode
    Bhaiya maja aa gya aapse padkar

  • @ankushladani496
    @ankushladani496 6 หลายเดือนก่อน

    FOR ADJACENT LIST
    #include
    #include
    using namespace std;
    int main()
    {
    int vertex, edges;
    cin >> vertex >> edges;
    // UNDIRECTED UNWEIGHTED
    // vector Adjc[vertex];
    // UNDIRECTED WEIGHTED
    // vector Adjc[vertex];
    // DIRECTED UNWEIGHTED
    vector Adjc[vertex];
    // DIRECTED WEIGHTED
    // vector Adjc[vertex];
    int u, v;
    // int weight;
    for (int i = 0; i < edges; i++)
    {
    // cin >> u >> v >> weight; // Weighted
    cin >> u >> v;
    // Adjc[u].push_back(make_pair(v, weight));
    // Adjc[v].push_back(make_pair(u, weight));
    Adjc[u].push_back(v);
    // Adjc[u][v] = weight;
    // Adjc[v][u] = weight;
    }
    for (int i = 0; i < vertex; i++)
    {
    cout

  • @dealseasy363
    @dealseasy363 6 หลายเดือนก่อน

    First Like👍, then Watch.💻

  • @aakashy_07
    @aakashy_07 2 หลายเดือนก่อน

    thanks bhaiya..

  • @seekingsoul871
    @seekingsoul871 6 หลายเดือนก่อน

    Mast Chamak gaya hai bhaiya. Bhaiya, I want your mentorship. Could You help me?

  • @pikku486
    @pikku486 6 หลายเดือนก่อน

    Day2/60 completed

  • @sagarprajapati6026
    @sagarprajapati6026 6 หลายเดือนก่อน

    comparision and understanding of representaion of graph++

  • @YashSaini007
    @YashSaini007 6 หลายเดือนก่อน +1

    Bhaiya Radhe Radhe 🙏

  • @shubhamkumarjha9192
    @shubhamkumarjha9192 6 หลายเดือนก่อน

    Good morning bhaiya ji❤

  • @neetuchaudhary7884
    @neetuchaudhary7884 6 หลายเดือนก่อน

    Thank youuuuuuuuuu Bhaiya🥺❤️

  • @791kGaming
    @791kGaming 6 หลายเดือนก่อน

    I like this dsa

  • @Code_with_Tiwarijii
    @Code_with_Tiwarijii 6 หลายเดือนก่อน

    Good Morning Bhaiya Ji.

  • @jitDhank04
    @jitDhank04 6 หลายเดือนก่อน

    Good morning bhaiya ❤

  • @ankushladani496
    @ankushladani496 6 หลายเดือนก่อน

    Thanks Bhaiya...✅💯

  • @SatyaGupta.
    @SatyaGupta. 6 หลายเดือนก่อน

    Thank you bhaiya love you.

  • @rohitgupta3305
    @rohitgupta3305 6 หลายเดือนก่อน

    Thank you very much

  • @divyanshrawat2859
    @divyanshrawat2859 6 หลายเดือนก่อน

    My day 1 of 60 days of dsa .

  • @hindu_rashtra1008
    @hindu_rashtra1008 19 วันที่ผ่านมา

    Jai hind bhaiya ❤

  • @MaheshwariLakde
    @MaheshwariLakde 5 หลายเดือนก่อน

    day 2 of graph..!!

  • @sparshyadav9709
    @sparshyadav9709 6 หลายเดือนก่อน

    Understood.

  • @sagarprajapati6026
    @sagarprajapati6026 6 หลายเดือนก่อน +1

    Day 2/Day60 done

  • @zishanchaudhary2636
    @zishanchaudhary2636 6 หลายเดือนก่อน +1

    ❤❤❤❤

  • @letsk9188
    @letsk9188 6 หลายเดือนก่อน

    chamak gaya
    bass pen ki ink khatm no ho aapki🤣🤣😜😜

  • @dawooddawoodahmad6521
    @dawooddawoodahmad6521 6 หลายเดือนก่อน

    sir please prims and kruskal algorithm

  • @Priyanshu_Chaurasiya-oz9mr
    @Priyanshu_Chaurasiya-oz9mr 6 หลายเดือนก่อน

    Abhi koe programming language nhi aata hai to phle C++ padhe ki DSA ??

  • @sachinprajapati815
    @sachinprajapati815 6 หลายเดือนก่อน

    Directed Weighted Adjaacency List
    #include
    #include
    using namespace std;
    int main(int argc, char const *argv[]) {
    int vertex, edges;
    cin >> vertex >> edges;
    vector AdjList(vertex);
    int u, v, weight;
    for(int i = 0; i < edges; i++) {
    cin >> u >> v >> weight;
    AdjList[u].push_back(make_pair(v, weight));
    }
    for(int i = 0; i < vertex; i++) {
    cout

  • @Aryan-wl7mc
    @Aryan-wl7mc 6 หลายเดือนก่อน

    OP 🔥

  • @pawankr.6273
    @pawankr.6273 6 หลายเดือนก่อน +1

    Day - 02/60 #60DaysOfCode
    DSA++

  • @DelightfulTreeSwing-qo6tm
    @DelightfulTreeSwing-qo6tm 6 หลายเดือนก่อน

    Day 2/60 Completed ✅

  • @saketjaiswalSJ
    @saketjaiswalSJ 6 หลายเดือนก่อน

    v=bhaiya rbr sir ka lectures dekh rha hoon gate ke liye bhaiya jo sir pdf diye hai ushi ko solve krna hai nah sir please guide for gate little bit bhaiya plzz

  • @VineetDixit
    @VineetDixit หลายเดือนก่อน

    best part is those 11 min me prblem solve

  • @Rohitkumar-jw5st
    @Rohitkumar-jw5st 6 หลายเดือนก่อน

    #chamakgaya++