iliya785

dfs

May 21st, 2012
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.37 KB | None | 0 0
  1. var
  2.     g:array[1..1000,1..1000] of 0..1;
  3.     used:array[1..1000] of boolean;
  4.     i,j,n,k,v:longint;
  5.  
  6. procedure dfs(v:longint);
  7. var j:longint;
  8.  begin
  9.    used[v]:=true;
  10.    for j:=1 to n do
  11.      if (g[v][j] = 1) and (not used[j]) then
  12.         dfs(j);
  13.  end;
  14.  
  15. Begin
  16.   read(n,v);
  17.   for i:=1 to n do
  18.     for j:=1 to n do
  19.        read(g[i][j]);
  20.   dfs(v);
  21. end.
Advertisement
Add Comment
Please, Sign In to add comment