The following statement describes a specific concept. What is it called? a way of representing a graph using a 2D matrix where each cell indicates whether an edge exists between two vertices.
- A. Hash collision
- B. Skip list
- C. Adjacency matrix ✓
- D. Linear probing
Correct answer
C. Adjacency matrix
Explanation
Adjacency matrix refers to a way of representing a graph using a 2D matrix where each cell indicates whether an edge exists between two vertices.