Guest User

Untitled

a guest
Oct 22nd, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. let rec CFC2(x,G,T,temps,nb,P,nb_sommet,R,statut,D)=
  2. temps:=!temps+1 ; D.(x) <- !temps ; statut.(x) <- 1;
  3. R.(x) <- D.(x); P := x::(!P);
  4. let H=G.(x) in
  5. for j=0 to (vect_length G) -1 do
  6. if (H.(j) = 1) then
  7. if Couleur.(j) = 0 then
  8. begin CFC2(j,G,T,temps,nb,P,nb_sommet,R,statut,D);
  9. R.(x) <- min R.(x) R.(j) end
  10. else
  11. if D.(j) < D.(x) && (appartient j !P) then
  12. R.(x) <- min R.(x) D.(j); done;
  13. temps:=!temps+1;
  14. if R.(x)=D.(x) then
  15. begin nb:=!nb+1;
  16. while ((!P != []) && (D.(hd(!P)) >= D.(x))) do
  17. let y=hd(!P) in P:=tl(!P) ; T.(y) <- !nb done end;;
Add Comment
Please, Sign In to add comment