#CJam, 26 bytes
CJam, 26 bytes
l~_,,:T.-_T\ff&Tf.e&.|:e_p Not very short...
###Explanation
Explanation
l~ e# Read the input. _,,:T e# Get the graph size and store in T. .- e# Remove self-loops from the original input. _T\ff& e# Check if each vertex is in each list, and e# return truthy if yes, or empty list if no. Tf.e& e# Convert truthy to vertex numbers. .| e# Merge with the original graph. :e_ e# Remove empty lists. p e# Format and print.