Graph Representation in Data Structure | Adjacency Matrix and Adjacency List

Published: 15 May 2024
on channel: Coder Army
92,218
2k

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

Join Our Whatsapp Channel: https://whatsapp.com/channel/0029Va6H...
connect to me on Instagram: https://rohit978.page.link/insta
Linkedin: https://rohit978.page.link/linkedin
Telegram: https://rohit978.page.link/telegram


On this page of the site you can watch the video online Graph Representation in Data Structure | Adjacency Matrix and Adjacency List with a duration of hours minute second in good quality, which was uploaded by the user Coder Army 15 May 2024, share the link with friends and acquaintances, this video has already been watched 92,218 times on youtube and it was liked by 2 thousand viewers. Enjoy your viewing!