151
M
etodologías
para
el
diseño
óptimo
de
la
sectorización
de
las
redes
• A todos los elementos de
Visitados()
se les asigna valor “Falso” (es decir en el inicio
ningún nodo se encuentra visitado).
• Se revisa el estado de los nodos (visitado o no) uno por uno. Si el nodo
i
no está
visitado, se ejecuta la rutina
BP (i)
descrita al final de este algoritmo. Si el nodo ya está
visitado se pasa a revisar el siguiente nodo.
• En resultado de la ejecución de la rutina
BP (i),
algunos nodos que no estaban visita-
dos pasan a ser visitados. El conjunto de esos nodos forma una subred separada con
raíz
en el nodo
i
.
Rutina
BP(i)
, donde
i
indica el
nodo raíz
de la subred:
1. Se revisan los vecinos no visitados de
i
. Al detectar un vecino no visitado, éste se
almacena en una pila y se declara visitado.
2. Se toma como nodo
i
el último nodo almacenado en la pila, y se repite el punto 1 de
la rutina.
3. El proceso termina cuando se vacía la pila.
La rutina
BP(i)
realiza lo que en la teoría de los grafos se conoce como una
Búsqueda en
Profundidad
(de ahí el nombre
BP
), conocido en inglés como
depth first search
, por la razón de
que el proceso avanza en profundidad (alejándose del nodo raíz). En la teoría de los grafos se
muestra que en este algoritmo cada nodo se visita sólo una vez, por lo que es bastante rápido.
2.2.6 A
lgoritmo
para
revisar
nodos
desconectados
Para este análisis tampoco se ocupa el sentido del flujo en las tuberías, por lo que éste se
puede realizar antes del análisis hidráulico de gastos y presiones. La determinación de las
subredes se realiza de la manera siguiente:
1. 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()
.
2. A todos los elementos de
Visitados()
se les asigna valor “Falso” (es decir en el principio
ningún nodo se encuentra visitado).
3. Cada nodo en la red que puede servir como una fuente de abastecimiento (como un
tanque o una bomba), se declara como visitado (es decir, se asigna valor “Verdadero”
a cada elemento del arreglo
Visitados()
que corresponde a un tanque o una bomba).
4. Se revisa el estado de los nodos (visitado o no) uno por uno. Si el nodo
i
está visitado,
se ejecuta la rutina
BA (i)
descrita al final de este algoritmo. Si el nodo ya está visitado
se pasa a revisar el siguiente nodo.
5. Los nodos que quedan no visitados después de concluir el punto 4, no están conecta-
dos a ninguna fuente (no les puede llegar el agua).
Rutina
BA(i)
, donde
i
indica el
nodo raíz
de la subred:
