vertices = G.getVertices();

for each v in vertices do

neighbors = v.getNeighbors();

for each u1 in neighbors

for each u2 in neighbors do

output {u1, v, u2};