Значи, след като си създал връзка(relation) с schema-та, какъв ти е проблема?
Използваш методите GetChildRows i GetParenRow, ъпдейтваш данните и правиш ъпдейта на адаптерите.
При ъпдаейта вниваваш за последователността в смисъл:
1.При delete statment триеш първо записите от child table и след това записа от parent table
2.При insert statment инсъртваш първо parent записа и след това child записите.

Ако нещо не ти е ясно виж в хелпа на VS следното:
Navigating Multiple Related Tables in an ADO.NET Dataset