Clustering from Constraint Graphs