Ejercicio: Particionar el siguiente diagrama de flujo.

Realizar el particionamiento y ordenamiento de los bucles que pueden llegar a existir dentro
del diagrama de flujo.

Entonces, del algoritmo de Sargent y Westerberg:

1) Seleccionar un vértice (de forma arbitraria)
2) Trazar un camino desde el vértice siguiendo un arco no explorado (formando un
conjunto con los vértices que aparecen) hasta que:
a) Se encuentra un vértice que no tiene salida (o no va a otra unidad). Borrar el
vértice (y sus arcos incidentes) y ponerlo en cabeza de una lista. Continuar
desde el vértice anterior.
b) Se encuentra un vértice que ya está en el conjunto de vértices (bucle). Agrupar
todos los vértices del bucle en un único conjunto.
3) Si queda algún vértice repetir otra vez desde el paso uno hasta que no quede ningún
vértice.
Por propósitos de simplicidad, se optó en hacer un esquema tipo grafo G para empezar a
simplificar el diagrama de flujo:
Con esto ahora podemos organizar mejor el esquema:
Empezando con:
H
HJMNOPQH
[HJMNOPQ]
[HJMNOPQ]RSTM
[HJMNOPQRST]
[HJMNOPQRST]ACEGIKLM
[HJMNOPQRSTACEGIKL]
[HJMNOPQRSTACEGIKL]
B
BDF

Entonces hay 3 bucles totales.