ante mano gracias por el aporte tengo una duda alguien sabe donde encontrar informacion sobre algoritmos para encontrar el camino mas corto para la sirculacion de agua en una red de tuberias la onda que me lo piden usando grafos y en matriz de adyasencia en c++ tengo una aplicacion ya elaborada pero me e quedado en una parte
en la cual no se como mostrar que de tal lado a tal lado es el camino donde se optimiza el recorido de agua de un nodo fuente a un nodo sumidero si tienen el algoritmo mejor pero si no la informacion estara bien
Mostrar Mensajes
como puedo hacer que mi grafo apunte al mismo tiempo a otros vertices intente crear mas de un campo pero no logro enviar la informacion que esta en esta (en mi ejemplo es ver cuanta cantidad de agua puede pasar por distintas tuberias siempre teniendo el mismo principio nodo inicial y un fin nodo final) en cada tuberia (aristas) pasa solo sierta cantidad esta cantidad varia dependiendo de la tuberia que pase pero en los vertices solo son los puntos donde se intersectan y se unen cada tuberia 
