niplav comments on shortplav

[niplav]

As for the second question, I think I was looking for transitive reduction and graph edit distance.