Diagrama de grafos

Introducción

Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso. 

En ciencias de la computación, un grafo de control de flujo es una representación, en forma de grafo dirigido, de todos los caminos que pueden ser atravesados ​​a través de un programa durante su ejecución. El segundo deriva del primero y serán utilizados en un futuro para diseñar casos de prueba. 

A continuación presentare un ejemplo de ambos diagramas

Desarrollo

El diagrama de flujo es el siguiente:

Su diagrama de grafos es el siguiente:

Todos sus posibles caminos son:

1. Inicio-Fin
2. Inicio-P4-P5-Fin
3. Inicio-P4-P6-Fin
4. Inicio-P2-Fin
5. Inicio-P3-Fin
6. Inicio-P1-Fin
7. Inicio-P1-P2-Fin
8. Inicio-P1-P3-Fin

Conclusión

El diagrama de flujo se utiliza para especificar de manera grafica cada uno de los procesos de un programa. El diagrama de grafo deriva de un diagrama de flujo y sirve para representar cada uno de los procesos y todos los posibles caminos por los que puede pasar un programa. El diagrama de grafo es muy importante para diseñar casos de prueba para un software.

Fuentes

aiteco. (2007). ¿Qué es un diagrama de flujo?. 16 de enero del 2015, de aiteco Sitio web: http://www.aiteco.com/que-es-un-diagrama-de-flujo/#