This would be possible, but not easy and I do not know of any examples. It would require adding custom JavaScript. And altering all of the AJAX queries for the post object fields based on the selection of other fields.
I would likely go with dynamically populated select fields rather than a built in relationship field and do my own AJAX requests in order to get available values based o the selections made in the other rows.
