La entrada del blog incluye un enlace a un plugin de GCC para medir la complejidad ciclomática. Basta con compilar el plugin y usarlo con GCC para que te vuelque la complejidad de las funciones de tu programa.
El análisis de complejidad se realiza a nivel de representación interna del compilador, no del lenguaje usado por el programador.