matlab根据任务的紧前关系求邻接矩阵代码
时间: 2023-06-11 11:07:43 浏览: 114
邻接矩阵代码
5星 · 资源好评率100%
下面是一个示例代码,假设我们有一个任务列表task_list和其紧前任务列表pre_list,需要根据紧前关系求邻接矩阵:
```matlab
% 任务列表
task_list = [1, 2, 3, 4, 5];
% 紧前任务列表
pre_list = [0, 0, 1, 2, 3];
% 邻接矩阵
adj_matrix = zeros(length(task_list));
% 根据紧前关系填充邻接矩阵
for i = 1:length(task_list)
for j = 1:length(task_list)
if pre_list(j) == task_list(i)
adj_matrix(i, j) = 1;
end
end
end
% 输出邻接矩阵
adj_matrix
```
在这个示例中,我们先定义了任务列表task_list和紧前任务列表pre_list。然后创建一个全零邻接矩阵adj_matrix,接着根据紧前关系遍历任务列表和紧前任务列表,如果发现紧前任务列表中的某个任务是当前任务的紧前任务,就在邻接矩阵中标记它们之间有一条边。
最后输出邻接矩阵adj_matrix,即可得到相关结果。
阅读全文