150
A
vances
en
la
hidráulica
de
redes
de
distribución
de
agua
potable
Las
pilas
son fáciles de implementar en un programa de cómputo. Bastaría con declarar
un arreglo de elementos, y un puntero (una variable de tipo entero) o índice que contenga
la posición del último elemento almacenado. Para agregar un nuevo elemento a la pila se
incrementa el valor del índice, y se almacena el nuevo elemento en la posición resultante (al
final de la pila). Para extraer un elemento de la pila, se toma el elemento al cual apunta el
índice, y se decrementa el valor del índice.
2.2.5 A
lgoritmo
para obtener
las
subredes
separadas
Para este análisis no se ocupa el sentido del flujo en las tuberías, por lo que éste se puede rea-
lizar antes del análisis hidráulico de gastos y presiones. En la terminología de la teoría de los
grafos en este caso la red se maneja como un
grafo no dirigido
, que es conveniente representar
con una lista en que para cada nodo se indican sus nodos vecinos. La determinación de las
subredes se realiza de la manera siguiente:
• Se declara un arreglo de tipo Booleano con dimensión igual a la cantidad de nodos en
red. Este arreglo se usa para marcar los nodos visitados, por lo que puede nombrarse
Visitados()
.
Figura 2.2.3 Diseño de piezas especiales en cruceros y cuadro de cuantificación correspondiente,
obtenidos automáticamente por el SCADRED
