Summary
Keywords
Full Transcript
Adjacency Matrix - An adjacency matrix is a way of representing a graph as a matrix of booleans (0's and 1's). A finite graph can be represented in the form of a square matrix on a computer, where the boolean value of the matrix indicates if there is a direct path between two vertices. Let's assume the n x n matrix as adj[n][n]. if there is an edge from vertex i to j, mark adj[i][j] as 1. i.e. adj[i][j] == 1 if there is no edge from vertex i to j, mark adj[i][j] as 0. i.e. adj[i][j] == 0 --------------------------------------------------------------------------------------------- Graph Theory - https://simplesnippets.tech/what-is-a-graph-data-structure-important-graph-terms-properties/ Graph Full C++ Code Implementation - https://simplesnippets.tech/graph-implementation-adjacency-matrix-vs-adjacency-list-full-c-program-code/ Full DSA playlist - https://www.youtube.com/watch?v=XCyuHSJS7XE&list=PLIY8eNdw5tW_zX3OCzX7NJ8bL1p6pWfgG Full C++ Programming for Beginners Course - https://www.youtube.com/watch?v=AKNGgAXTark&list=PLIY8eNdw5tW_o8gsLqNBu8gmScCAqKm2Q --------------------------------------------------------------------------------------------- Support Simple Snippets by Donations - Google Pay UPI ID - tanmaysakpal11@okicici PayPal - paypal.me/tanmaysakpal11 --------------------------------------------------------------------------------------------- Timecodes - 00:00 Introduction & Recap 00:40 Adjacency Matrix Definition 03:03 Working of Adjacency Matrix 08:39 Time & Space Complexity of Adjacency Matrix --------------------------------------------------------------------------------------------- Simple Snippets Official Website - http://simplesnippets.tech/ Simple Snippets on Facebook - https://www.facebook.com/simplesnippets/ Simple Snippets on Instagram - https://www.instagram.com/simplesnippets/ Simple Snippets on Twitter - https://twitter.com/simplesnippet Simple Snippets Google Plus Page - https://plus.google.com/+SimpleSnippets Simple Snippets email ID - [email protected] For More Technology News, Latest Updates and Blog articles visit our Official Website - http://simplesnippets.tech/ #graphs #graphds #datastructures
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
