Question

which of the following uses to represent the graph? A) sparse matrix B) adjacency list C) adjacency array list D) adjacency vertex matrix

Answer 1

adjacency list......

Answer 2

Option number B i.e Adjacency list is the right and the correct answer.

Adjacency List is used to represent the graph. It represents a graph as an array of linked list. The other representations of graph include Adjacency Matrix, Incidence Matrix etc. The Adjacency List and Incidence Matrix are most commonly used graph representations.