nshmadhani
commented
2 years ago A should be a matrix of |V| * |V| and edges should be marked as A[v][u] = 1, to know if any edge has been repeated
Open nshmadhani opened 2 years ago
nshmadhani
commented
2 years ago A should be a matrix of |V| * |V| and edges should be marked as A[v][u] = 1, to know if any edge has been repeated
Current solution does overrides the previous value of edges from u to v.
if there is and edge between 1 -> 3, 2 -> 3, 3 -> 1 -> 2. Then A[3] will be first 1 and then A[3] = 2.
This would override the previous value and 3->1 will be included in the graph.