Cod sursa(job #1089157)

Utilizator Mihai_ChihaiMihai Chihai Mihai_Chihai Data 21 ianuarie 2014 15:51:17
Problema Parcurgere DFS - componente conexe Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.61 kb
program dsf1;
 var n,m,j,i,nod,k,x,y:longint;
     a:array[1..1000,1..1000] of integer;
     viz:array[1..1000] of boolean;
 procedure dsf(nod:integer);
 var i:integer;
 begin
 viz[nod]:=true;
 for i:=1 to n do if (not viz[i]) and (a[nod,i]=1) then dsf(i);
 end;
begin
  assign(input,'dsf.in'); reset(input);
  assign(output,'dsf.out'); rewrite(output);
  readln(n,m);
  for i:=1 to m do
    begin
    readln(x,y);
    a[x,y]:=1;
    a[y,x]:=1;
    end;
  for i:=1 to n do viz[i]:=false;
  k:=0;
  for i:=1 to n do
    if viz[i]=false then begin dsf(i); inc(k) end;
    write(k);
  close(input);
end.