Algorithm 5 Add_edges

Input: $AE,C$

Output: $\mathsf{\Delta }g$

1: for each edge $e\in AE$ do

2:  $//(u,v)\in e$

3:  if $C_u\ne C_v$ then

4:   $\mathsf{\Delta }g\leftarrow C_u$

5:   $\mathsf{\Delta }g\leftarrow C_v$

6:  end if

7: end for