Una medida de complejidad

Este documento describe una medida de complejidad teórica de grafos e ilustra cómo se puede utilizar para gestionar y controlar la complejidad del programa. El documento primero explica cómo se aplican los conceptos de teoría de grafos y da una explicación intuitiva de los conceptos de grafos en términos de programación. A continuación, se presentan los gráficos de control de varios programas de Fortran reales para ilustrar la correlación entre la complejidad intuitiva y la complejidad teórica de grafos. Se demuestran varias propiedades de la complejidad teórica de grafos que muestran, por ejemplo, que la complejidad es independiente del tamaño físico (agregar o restar declaraciones funcionales deja la complejidad sin cambios) y que la complejidad depende solo de la estructura de decisión de un programa.