Unformatted text preview: n distinct numbers and a positive integer k , determines the k numbers in S that are closest to the median of S . Problem 3. Assume you have an undirected graph, with n vertices and m edges, stored in the adjacency list representation. Then each undirected edge ( x,y ) is stored twice (once on x ’s list of edges and once on y ’s list of edges). Give an e±cient algorithm to make the two occurences of each edge point to each other (assuming initially they do not)....
View Full Document
- Spring '07
- Graph Theory, adjacency list representation, average case, high order term, Clyde Kruskal