Representation of graph using adjacency matrix and adjacency list

This video explains the method to represent an undirected graph as well as a directed graph using adjacency matrix and adjacency list. I have also explained the advantages and disadvantages of using adjacency matrix and adjacency list and also the different situations suitable for them to be used in. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

[@TomerBenDavid]

Cool searched for "adjacency list tech doze" because I knew there would be the best concise explanation in a short time and it prooved right.

[@techdose4u]

:P thanks but it's dose Hahaha :)

[@RANAND-xd3zu]

Sir, you made a mistake from the adjacent list 1 pointing through 0,2 and 3 you forget the 0 this is an undirected graph

[@muhammadzakiahmad8069]

Yes i noticed aswell.

[@abrarmojahidrafi4509]

RIGHT

[@indraalapati989]

Nice explanation. I would like to add one more point under adjacency list -> If your model frequently manipulates vertices, the adjacency list is a better choice.

[@techdose4u]

Thanks :)

[@MyboyCelticSteel786]

Great video! Super clear and one of the better ones available on KZbin! Much thanks Sir!

[@sidharthpurohit3670]

Keep up the great work sir :) Very well curated lectures. Thank you.

[@techdose4u]

Welcome :)

[@udithweerasinghe6402]

in the adjacency list , you marked from 1 to 2 & 3 only, don't we need to mark for 0 as well since there is a link from 1 to 0?

[@atharvameher5880]

He forgor☠

[@emmanuelnsiah8036]

it is undirected graph so you are right

[@SiddharthRay1]

why array of pointer "1" don't have node 1 to 0 ? since "2" does have 2 ti 1 and 2 to 3

[@techdose4u]

Yes you are correct. I should have included 0. 0 will be present in array of pointers for node 1.

[@SiddharthRay1]

@@techdose4u thanks for the response. video was awesome 👌

[@techdose4u]

Thanks for pointing out the mistake bdw.

[@atharvameher5880]

He forgor💀

[@RanjanaShinde-e1l]

Thank you so much sir for giving nice explanation ☺️

[@antiviruskaif8297]

awesome explainer

[@DineshSharma-pp3ox]

This video tutorial is very helpful

[@techdose4u]

Thanks :)

[@saipraneethtalluri652]

Commenting as it can reach to more people ❤️

[@thetechmasum]

Code implementation is missed. I have one doubt if we have nodes with big number like 160, 300, 2000, 5000 how that will be mapped to array index while representing by adjacency list.

[@atharvsatpute7889]

Sir. Their was 3 edges from vertex 1 =1-0, 1-3, 1-2 You don't mention in adjacency list at video time 5:28 please check ti if I write

[@toobaa3919]

which software you are using for drawing adjacency matrix and list in this video?

[@dangelokwakye6658]

This video was a very big help ♥

[@techdose4u]

:)

[@rahulsaw8838]

Does graph only contains the sequence labelling of data such as 0 1 2 3 for 4 nodes can we have 34 79 82 12 in vertice labelling

[@sakshidongare9346]

Great video sir😍👍..... it's very easy to understand but I need inverse adjacency list examples

[@eramali3237]

Amazing bht achi samjh ai sir

[@techdose4u]

Badhiya 👌🏼

[@mcmouli2002]

Simply excellent narration

[@techdose4u]

Thanks

[@impatientgaming9868]

good one

[@naveenkumar-rb4ug]

Sir you used Source nodes as node pointers. But in real world there is lot of information associated with a node. So how can we implement that as pointer only. Dont we need to have an array of Vertices nodes instead of Vertices pointer array. Plz clarify

[@darellarocho5729]

It's the same thing in this case. It just serves to visualize it, it's not an actual linked list.

[@sot5789]

great video

[@mwshubham]

Finally I am at Graph.

[@techdose4u]

👍🏼

[@Yoshi-bw8ds]

Huge help bro, thanks

[@techdose4u]

Welcome

[@dewman7477]

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

[@sanjaykumar7798]

What is the application of adjacency matrix and list

[@techdose4u]

You will understand as see more of the videos in graph playlist.

[@sanjaykumar7798]

Can yoy share some link of application because i am needy for that

[@techdose4u]

To store a graph or to represent it, you need either adjacency list or matrix.

[@jk-xo8rc]

❤

[@abhaytiwari6411]

that's impressive

[@techdose4u]

Thanks :)

[@MDIRFAN-cp7ol]

where is code sir

[@vikasrai4915]

Great Explaination Sir. I have a request,can you please make a video on ways to implement the graph DS in C++, because there are lot of ways(vectors, set, array of LL etc) and it quite confusing. Thanks in advance. @techdose

[@techdose4u]

Yes I will make after including all videos of graph.

[@dfrsacw3988]

@@techdose4u How many videos ????

[@techdose4u]

@@dfrsacw3988 5-6 videos approx. You can remind me after couple of weeks for this topic.

[@dfrsacw3988]

@@techdose4u OK. Thank you. :)

[@janvimyadventures1310]

Pls I am reminding my problem 😂

[@English-zv3jk]

5:07 here 1 should be linked with 0 also naa?? He hasn't written that

[@justtavi1238]

Yes

[@rahulagarwal8059]

👍

[@techdose4u]

👍

[@akashtanajigurav8226]

adj list is wrong the 1 have the 0,2,3 b relations

[@abhaytiwari6411]

adjancy matrix is easy

[@techdose4u]

Yaa it is :)

[@abhaytiwari6411]

guru you make it easy

[@techdose4u]

Thanks :P

[@YashDEVELOPER12]

Everything is easy.. sikhne k liye bas junoon chahiye

[@YashDEVELOPER12]

@We Can 🤣

[@sayantaniguha8519]

From this explanation it isn't clear that how do we represent a flower-like directed graph using Adjacency List. 🌻-like i.e., where the "black thing at center" is node 0 / petals are edges & petal tips are other nodes...

[@varundawan3637]

Not great video bros he didn't explained loop in directed graph for adjacency list

[@ahmadbodayr7203]

READ ABOUT ISLAM ❤