Professional Documents
Culture Documents
7K3RPT9C 81
7K3RPT9C 81
7K3RPT9C 81
END
IF Total = 0 THEN
BEGIN
M[i,b,j,c] ← 1; M[j,c,i,b] ← 1;
Ci,j ← Ci,j − (<i,b><j,c>);
END;
ELSE BEGIN
Counter[(i,b,j,c),k] ← Total;
Counter[(j,c,i,b),k] ← Total;
END;
END
Give the variables an arbitrary order <;
LIST ← {(<i,b><j,c>) | (M[i,b,j,c] = M[j,c,i,b] = 1) ∧ (i < j)}
/* LIST = the set of 2-compound labels to be processed */
/* step 2: propagation */
WHILE LIST ≠ { } DO
BEGIN
pick and delete an element (k,d><l,e>) from LIST;
FOR each <j,c> in S<k,d><l,e> DO
PC-4-Update((<k,d><l,e>), <j,c>));
FOR each <j,c> in S<l,e><k,d> DO
PC-4-Update((<l,e><k,d>), <j,c>));
END /* of WHILE */
return(Z, D, C);
END /* of PC-4 */