GATE Questions & Answers of Graphs

What is the Weightage of Graphs in GATE Exam?

Total 1 Questions have been asked from Graphs topic of Programming and Data Structures subject in previous GATE papers. Average marks 2.00.

In an adjacency list representation of an undirected simple graph G = (V;E), each edge (u;v) has two adjacency list entries: [v] in the adjacency list of u, and [u] in the adjacency list of v. These are called twins of each other. A twin pointer is a pointer from an adjacency list entry to its twin. If $\left|E\right|$ = m and $\left|V\right|$ = n, and the memory size is not a constraint, what is the time complexity of the most efficient algorithm to set the twin pointer in each entry in each adjacency list?