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 l(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 ALi.,j] 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 Ali'] = null. Adjacency List Structure Adjacency Matrix Structure

Explanation / Answer

in the first fill in the blank: Adjacency List Structure includes a reference to collection l(v) in vertex object v.

in the second fill in the blank: Adjacency matrix Structure includes a reference to the position or entries associated with edge e in the incident collection l(v) and l(w) in edge object for an edge e with vertices v and w.

in the third fill in the blank: Adjacency List Structure includes a distinct integer i in the range 0,1,_ _ _ _n-1 in vertex object v.

in the fourth fill in the blank: Adjacency Matrix Structure keeps a two dim n*n array.

Related Questions

Navigate

• Browse (All)
• Browse B
• Subjects

---

---

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