compatibility graph constructed.