实验内容（2）任意两个节点长度等于的路径的数目 计算邻接矩阵A的次幂，的第i行第j列元素为vi到vj长度为k的路径的条数。由邻接矩阵输出任意两个节点长度小于等于n的路径的数目。用c语言编写

以下是使用C语言计算任意两个节点长度小于等于n的路径数的代码：

#include <stdio.h>

#define MAXN 100

int A[MAXN][MAXN], B[MAXN][MAXN], n;

void matrix_multiply(int C[][MAXN], int A[][MAXN], int B[][MAXN]) {
    int i, j, k;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            C[i][j] = 0;
            for (k = 0; k < n; k++) {
                C[i][j] += A[i][k] * B[k][j];
            }
        }
    }
}

void matrix_power(int C[][MAXN], int A[][MAXN], int k) {
    int i, j;
    if (k == 0) {
        for (i = 0; i < n; i++) {
            for (j = 0; j < n; j++) {
                C[i][j] = (i == j);
            }
        }
    } else if (k % 2 == 1) {
        matrix_power(B, A, k - 1);
        matrix_multiply(C, A, B);
    } else {
        matrix_power(B, A, k / 2);
        matrix_multiply(C, B, B);
    }
}

int main() {
    int i, j, k, s;
    printf("请输入节点个数：");
    scanf("%d", &n);
    printf("请输入邻接矩阵：\n");
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &A[i][j]);
        }
    }
    printf("请输入路径长度：");
    scanf("%d", &k);
    matrix_power(B, A, k);
    printf("任意两个节点长度小于等于%d的路径数如下：\n", k);
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            s = 0;
            for (k = 0; k <= n; k++) {
                s += B[i][j];
            }
            printf("%d ", s);
        }
        printf("\n");
    }
    return 0;
}

代码中使用了两个函数，`matrix_multiply`用于计算矩阵乘法，`matrix_power`用于计算矩阵的幂。在主函数中，首先读入邻接矩阵和路径长度，然后计算邻接矩阵的`k`次幂，并输出任意两个节点长度小于等于`k`的路径数。