Se trata de crear un grafo en base al tipo de instrucciones que vayamos encontrando en nuestro código. Los tipos de estructuras principales que aparecen en los programas son secuencias de instrucciones, condiciones e iteraciones. Éstas se representan como sigue en el grafo.
Estructuras básicas |
|
Secuencia |
|
Condición |
|
Selección múltiple |
|
Iteración |
|
Do Iteración |
Los grafos se construyen a partir de nodos y aristas. Los nodos representan secuencias de instrucciones consecutivas donde no hay alternativas en la ejecución o condiciones a evaluar, que en función del resultado hará que la ejecución siga una dirección u otra.
Las aristas son las encargadas de unir los nodos.
En el caso de que las decisiones tengan múltiples condiciones, habrá que separar cada condición en un nodo como sigue: