Contraction graph and Qbar graph