Consider the following adjacency-matrix representation of a graph, R(V,E). Let there be n number of vertices. So we create n*n matrix G[1..n] [1..n]. Initially set G[i][j]=0 for all 1<= i,j <=n. This operation will take O(V). For each edge e of R let (a,b) be the adjacent vertices, set G[a] [b] :=G[a][b]+1. This will take O(E).
Set parallel:= FALSE For i=1 to n and until parallel == FALSE, do: For j=1 to n, do: if G[i][j]>1, then Print "Parallel Edges detected" Set parallel:= TRUE. Break. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.