Loosening inheritance strictness.

The resulting graph needs to be equivalent but not necessarily exactly
equal to the serialized representation.