Visual Basic.NET - Eliminar elementos de un DataGridView que tengan relación con un ListBox

Que tal:

Quisiera saber si pueden ayudarme. Tengo una interfaz que me ayuda a hacer una pirámide de varios elementos (ciudades en este caso) relacionando todos los datos que están en un ListBox y haciendo todas las combinaciones posibles a conforme se va llenando esta Lista mostrando los resultados en un DataGridView.

Lo que quiero hacer es, al eliminar un elemento de la lista (ListBox), me elimine toda relación que exista con este elemento en el GridView junto con las combinaciones realizadas.

Se trata de hacer relaciones de ciudades que visita una ruta. En este caso, seria mas o menos así:

Agrego Roma y se carga en la lista.
Agrego Turin y en el GridView, me muestra (Turin como Origen, y Roma es Destino)
Agrego Milan y en el GridView, me muestra (Milan como Origen, y Turin como Destino, a su vez, Milan como Origen tambien y Roma como Destino)

Si del ListBox elimino, Turin, quisiera que me eliminara del GridView La relación Turin-Roma, y Turin-Milan, dejando solo la relación Milan-Roma..

Espero que se entienda la consulta. Estoy utilizando Visual Studio Community 2013 (Visual Basic 2013)

Saludos si tiene un id donde se identifica en la base de datos podrias usar ese id y borrar las relaciones

si no realizar una busqueda y eliminar uno a uno los datos desde la base de datos

SI esta enlazado a datos, acces, sql,mysql, deberia tener un campo de relacion, puedes actualizarlo ahi con un update y la relacion "0", actualizas el gridview y al no estar relacionado, no apareceria.

Si no tiene este acceso, deberias tener un idUnico ya sea en el listbox o en el gridview, entonces solo tendrias que recorrer los elementos, procura usar idUnicos

si tu listbox esta enlazado a datos, obtendrias el idUnico con el selectedvalue


el datagridview1.rows.removeat(i) lo saque de la mente asi que no estoy seguro que sea asi

Muchas gracias. Han sido de mucha ayuda. Si se pudo hacer..xD

Saludos!!