Click to See Complete Forum and Search --> : Convert from Multigraph to Undirected Graph


mellice
December 25th, 2010, 06:05 PM
Can any one give me an algorithm to remove repeated edges between the same nodes except 1 and self loops from multigraph to form an undirected graph in O(V + E)

Thanks