2079 11

Data Structures and Algorithms20795 marksGraph representation using adjacency matrix

Explain adjacency matrix representation of graphs with example.

Explain adjacency matrix representation of graphs with example. [5]

An adjacency matrix is a 2D square matrix used to represent a graph. For a graph with n vertices, the adjacency matrix is an n × n matrix (usually denoted A), where each entry A[i][j] indicates whether there is an edge between vertex i and vertex j. --- Condition Entry Value ------ Edge exists be...

Up nextWrite short notes on: a) Linear Search Write short notes on: b) Minimum Spanning Tree [2.5