#include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> #define N 3000 typedef unsigned char mtype; mtype mij0[N][N]; // for compressed row matrix storage int nnz[N]; unsigned short *jnz[N]; mtype *mij[N]; // Number of switch #define MAXQ 6 unsigned char </string.h></math.h></stdlib.h></stdio.h>…