Both adjacency list and adjacency matrix structures extend the edge list structu

Question

Both adjacency list and adjacency matrix structures extend the edge list structure with additional information. Drag and drop the appropriate structure into extra information below includes a reference to a collection I(v) in the vertex object v. The collection I(v) is called the incidence collection of v, whose elements store references to the edge incident on v includes references to the positions or entries associated with edge e in the incident collections I(V) and I(w) in the edge object for an edge e with end vertices v and w includes a distinct integer i in the range 0, 1 . n 1 (the index of v) in the vertex object v keeps a two-dimensional n x n array A such that the cell AM holds a reference to the edge (v, w), if it exists, where v is the vertex with index i and w is the vertex with the index j. If there is no such edge, then A[i] null. Adjacency List Structure |Adjacency Matrix Structure

Explanation / Answer

Ques 1. Adjacency List Structure

Objects are used in adjacency list

Ques 2. Adjacency List Structure

References to edge are used in adjacency list.

Ques 3. Adjacency Matrix Structure

The index v of a vertex is used in matrix. Also, the column index is used as the vertex with which there is an edge fom v.

Ques 4. Adjacency Matrix Structure

An array structure is used in matrix structure.

Related Questions

Navigate

• Browse (All)
• Browse B
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.