Both adjacency let and adjacency matrix structures extend the edge list structur

Question

Both adjacency let 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 l(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 l(v) and l(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 ... n - 1 (the index of v) in the vertex object v. keeps a two-dimensional n times n array A such that the cell A[I, 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 A[i, j] = null.

Explanation / Answer

1) adjacency list structure

2) adjacency matrix structure

3) adjacency list structure

4) adjacency 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.