计算图的传递闭包

[复制链接]
发表于 2023-12-30 10:17:22 | 显示全部楼层 |阅读模式
计算图的传递闭包
Procedure Longlink;
Var
T:array[1..maxn,1..maxn] of boolean;
Begin
Fillchar(t,sizeof(t),false);
For k:=1 to n do
For I:=1 to n do
  For j:=1 to n do T[I,j]:=t[I,j] or (t[I,k] and t[k,j]);
End;

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表