邻接矩阵实现PERT模型C语言

在C语言中，邻接矩阵通常用于表示网络图或者项目计划（如PERT模型）中的任务及其依赖关系。PERT（Program Evaluation and Review Technique）是一种项目管理工具，用于估计项目持续时间并识别关键路径。

邻接矩阵是一个二维数组，其中行代表项目中的各个任务，列也代表任务。如果任务A直接依赖于任务B，则邻接矩阵的元素A[i][j]为1（或其他非零值），表示从A到B有一条边；反之，如果任务B不需要完成就可以开始任务A，那么A[i][j]为0。

下面是简单示例：

typedef struct {
    char *task_name;
    int duration; // 每个任务的预期持续时间
} Task;

// 邻接矩阵结构，假设大小为n x n
typedef int adjacency_matrix[n][n];

// 初始化邻接矩阵
void init_adj_matrix(adjacency_matrix mat, int num_tasks) {
    for (int i = 0; i < num_tasks; i++) {
        for (int j = 0; j < num_tasks; j++) {
            mat[i][j] = 0; // 默认所有任务间无依赖
        }
    }
}

// 设置任务间的依赖
void set_dependency(adjacency_matrix mat, int from_task, int to_task) {
    mat[from_task][to_task] = 1;
}

// PERT模型中的其他功能，例如计算最早开始时间和最晚完成时间等