Diagrama de grafos

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

Como pudimos observar el hacer diagramas de flujo nos permite observar de una manera clara el proceso que se tendrá que realizar. 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, además de ser muy importantes para diseñar los casos de prueba para nuestro software. 

Fuentes

• Instituto Tecnológico del ISTMO (2013). Teoría de Grafos. [ONLINE] Available at: http://es.slideshare.net/isaiastoledo7/teora-de-grafos-14694334. [Last Accessed 16 de enero del 2015].
• e.g. Microsoft Corporation (2012). Grafos Conceptuales . [ONLINE] Available at: http://revistas.udem.edu.co/index.php/ingenierias/article/view/238. [Last Accessed 16 de enero del 2015].