MouseyN1

de toate pentru test

Jan 7th, 2014
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.30 KB | None | 0 0
  1. //parcurgere in latime
  2. #include<fstream>
  3. using namespace std;
  4. ifstream f("pl.in");
  5. ofstream g("pl.out");
  6. int a[101][101],viz[101],coada[101],n,p;
  7. void citire()
  8. {
  9.     int i,j;
  10.     f>>n>>p;
  11.     while(f>>i>>j)
  12.         a[i][j]=a[j][i]=1;
  13. }
  14. void parc_latime( int p)
  15. {
  16.     int i,j,x,y;
  17.     i=j=0;
  18.     coada[i]=p;
  19.     g<<p<<" ";
  20.     viz[p]=1;// marcam cu 1 nodurile vizitate
  21.     while(i<=j)
  22.     {
  23.         x=coada[i];
  24.         for(y=1;y<=n;y++)
  25.         if(a[x][y]&& !viz[y])
  26.             {
  27.                 g<<y<<" ";
  28.                 viz[y]=1;
  29.                 coada[++j]=y;
  30.             }
  31.         i++;
  32.  
  33.     }
  34. }
  35.  
  36. int main()
  37. {
  38.     int i;
  39.     citire();
  40.     for(i=1;i<=n;i++)
  41.         viz[i]=0;
  42.     parc_latime(p);
  43.     return 0;
  44.  
  45. }
  46.  
  47.  
  48. // parcurgere in adancime
  49. #include<fstream>
  50. using namespace std;
  51. ifstream f("pa.in");
  52. ofstream g("pa.out");
  53. int a[101][101],viz[101],n,p;
  54. void citire()
  55. {
  56.     int i,j;
  57.     f>>n>>p;
  58.     while(f>>i>>j)
  59.         a[i][j]=a[j][i]=1;
  60. }
  61. void parc_adancime( int p)
  62. {
  63.     int i;
  64.     g<<p<<" ";
  65.     viz[p]=1;// marcam cu 1 nodurile vizitate
  66.     for(i=1;i<=n;i++)
  67.         if(a[p][i]&& !viz[i])
  68.             parc_adancime(i);
  69. }
  70.  
  71. int main()
  72. {
  73.     int i;
  74.     citire();
  75.     for(i=1;i<=n;i++)
  76.         viz[i]=0;
  77.     parc_adancime(p);
  78.     return 0;
  79.  
  80. }
Advertisement
Add Comment
Please, Sign In to add comment