Graph Representation in Data Structure | Adjacency Matrix and Adjacency List

Introduction to graph | Graph Theory | Graph in DSA
#dsa #graph #datastructure

What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs.

Day 2/60 of challenge.....

00:00 Introduction
00:21 Understanding Graph Representation
00:48 Types of Data Structure for Graph Representation - Understanding Adjecency Matrix
1:14 Understanding Undirected - Unweighted Graph
9:41 Understanding Undirected - Weigted Graph
12:38 Understanding Directed - Unweighted Graph
16:12 Code Part - Graph Representation using Adjacency Matrix
24:13 Calculating Time Complexity
24:59 Understanding Adjecency List
35:31 Calculating Time and Space Complexity
38:43 Code Part - Graph Representation using Adjacency List
46:02 Comparing Adjacency Matrix AND Adjecency List
55:17 Discussing Tree Vs Graph
1:01:34 Clearing Doubts

Video will come on Mon-Fri at 6am in the morning

DSA Course for free
C++ Free Course
Rohit Negi DSA Course C++
Coder Army DSA Course c++
Function in C++
Pointers in C++.
Strings
Vector
Introduction to Recursion

[Funtube]

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 YouTube 😊.. i promise you that i will complete ✅ your full dsa course ..❤# coder army

[biharimaths]

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

[rishi]

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

[DelightfulTreeSwing-qotm]

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

[gauravkheriwal]

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

[manassingha]

the best channel to learn DSA for beginners

[shahabalam]

one of the best video to understand this topic....
absolute a dsa gem

[akashkumar-vort]

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

[hiteshsharma]

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

[sachinprajapati]

Directed Weighted Code.

#include<iostream>
#include <vector>
using namespace std;
int main(int argc, char const *argv[])
{
int vertex, edges;
cin>>vertex>>edges;
vector<vector<int>>AdjMat(vertex, vector<int>(vertex, 0));
int u, v, weight;
for(int i=0;i<edges;i++){
cin>>u>>v>>weight;
AdjMat[u][v]=weight;
};
for(int i=0;i<vertex;i++){
for(int j=0;j<vertex;j++){
cout<<AdjMat[i][j]<<" ";
}
cout<<endl;
}
return 0;
}

[heetpatel]

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

[zafrul_islam]

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

[nidhiraj]

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

[YogisInsights]

#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.

[rishabhthapliyal]

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

[mohit]

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

[Devanshbhaifan]

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

[Sanataniblood-mbpu]

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

[utnature]

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

[ayushp]

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