图G中顶点vi到顶点vj之间长度为k的路径数量等于A^K的第(i,j)个元素，其中A是图G的邻接矩阵。请给我c语言代码

以下是一个简单的C语言程序，用于计算图G中从顶点vi到顶点vj长度为k的路径数量：

#include <stdio.h>

#define MAX 100

int adj[MAX][MAX]; // 邻接矩阵
int n; // 顶点数

int count_paths(int i, int j, int k)
{
    if (k == 0) // 递归结束条件
        return adj[i][j];
    int paths = 0;
    for (int p = 0; p < n; p++) {
        if (adj[i][p] == 1) // i到p有边
            paths += count_paths(p, j, k-1); // 统计i到p再到j的路径数量
    }
    return paths;
}

int main()
{
    int i, j, k;
    printf("请输入vi, vj和k：");
    scanf("%d%d%d", &i, &j, &k);
    printf("从顶点%d到顶点%d长度为%d的路径数量为：%d\n", i, j, k, count_paths(i, j, k));
    return 0;
}

注意，以上代码并没有进行任何错误处理，例如输入的顶点编号超出了图的范围等情况。实际应用中需要根据具体情况添加必要的错误处理代码。