API tools faq
paste
Advertisement
M-Q711599

unlimited

M-Q711599
Mar 3rd, 2020
1,549
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 10.33 KB | None | 0 0
raw download clone embed print report
  1. 11.06 KB
  2. #include <iostream>
  3. #include <fstream>
  4. #include <graphics.h>
  5. #include <cmath>
  6. #include <string.h>
  7. #include <stdio.h>
  8.  
  9. using namespace std;
  10.  
  11. int coord_centre[50][50],viz[20];
  12.  
  13. ifstream fin("graf.in");
  14. #define PI 3.1415
  15.  
  16. int m[7], aux[100];
  17.  
  18. void itoaa(int nr, char s[3])
  19. {
  20.     int k=0, c;
  21.     while(nr)
  22.     {
  23.         c=nr%10;
  24.         s[k]=c+'0';
  25.         k++;
  26.         nr/=10;
  27.     }
  28.     s[k]='\0';
  29.     if(strlen(s)==2)
  30.     {
  31.         int aux=s[0];
  32.         s[0]=s[1];
  33.         s[1]=aux;
  34.     }
  35. }
  36.  
  37. void Init_Graf(int a[50][50])
  38. {
  39.     for(int i=0;i<50;i ++)
  40.         for(int j=0;j<50;j++)
  41.             a[i][j]=0;
  42. }
  43.  
  44. void Citire_muchii(int &n,int a[50][50])
  45. {
  46.     Init_Graf(a);
  47.     fin>>n ;
  48.     int i,j;
  49.     while(fin>>i>>j)
  50.         a[i][j]=a[j][i]=1;
  51. }
  52.  
  53. void Afisare_MA(int n,int a [50][50])
  54. {
  55.     for(int i=1;i<=n;i++)
  56.     {
  57.         for(int j=1;j<=n;j++)
  58.             cout<<a[i][j]<<" ";
  59.         cout<<endl;
  60.     }
  61. }
  62.  
  63. void deseneaza_graf(int a[50][50], int n)
  64. {
  65.     initwindow(1000,600);
  66.     int R=200,r=40;
  67.     double x=500,y=300,xi,yi;
  68.     char G[50];
  69.     double alfa;
  70.     alfa=2*PI/n;
  71.     char pattern[8] = {0x00, 0x70, 0x20, 0x27, 0x24, 0x24, 0x07, 0x00};
  72.     for(int i=0;i<n;i++)
  73.     {
  74.         xi=x+R*sin(i*alfa);
  75.         yi=y+R*cos(i*alfa);
  76.         coord_centre[i+1][0]=xi;
  77.         coord_centre[i+1][1]=yi;
  78.         setcolor(RED);
  79.         circle(xi,yi,r);
  80.         setfillstyle(SOLID_FILL,MAGENTA);
  81.         fillellipse(xi,yi,r,r);
  82.         setfillstyle(SOLID_FILL,CYAN);
  83.         fillellipse(xi,yi,r-7,r-7);
  84.         char s[3];
  85.         itoaa(i+1,s);
  86.         setcolor(7);
  87.         settextstyle(10,0,3);
  88.         outtextxy((xi-r/2+17),(yi-r/2)+10,s);
  89.     }
  90.     ///char S[3];
  91.     for(int i=1;i<=n;i++)
  92.         for(int j=1;j<n;j++)
  93.             if(a[i][j]==1)
  94.             {
  95.                 setcolor(CYAN);
  96.                 line(coord_centre[i][0],coord_centre[i][1],coord_centre[j][0],coord_centre[j][1]);
  97.                 delay(500);
  98.             }
  99.  
  100.     for(int i=1; i<=n; i++)
  101.     {
  102.         xi=x+R*sin(i*alfa);
  103.         yi=y+R*cos(i*alfa);
  104.         coord_centre[i+1][0]=xi;
  105.         coord_centre[i+1][1]=yi;
  106.         char s[3];
  107.         itoaa(i+1,s);
  108.         setcolor(7);
  109.         settextstyle(10,0,3);
  110.         outtextxy((xi-r/2+17),(yi-r/2)+10,s);
  111.  
  112.     }
  113. }
  114.  
  115. void deseneaza_bf(int a[50][50], int n)
  116. {
  117.     initwindow(1000,1000);
  118.     int R=200,r=40;
  119.     double x=600,y=400,xi,yi;
  120.  
  121.     double alfa= 2*3.1415/n;
  122.     for(int i=0; i<n; i++)
  123.     {
  124.         xi=x+R*sin(i*alfa);
  125.         yi=y+R*cos(i*alfa);
  126.         coord_centre[i+1][0]=xi;
  127.         coord_centre[i+1][1]=yi;
  128.         setcolor(RED);
  129.         circle(xi,yi,r);
  130.         ///setfillpattern(pattern, MAGENTA);
  131.         setfillstyle(SOLID_FILL,MAGENTA);
  132.         fillellipse(xi,yi,r,r);
  133.         ///setfillpattern(pattern, CYAN);
  134.         setfillstyle(SOLID_FILL,CYAN);
  135.         fillellipse(xi,yi,r-7,r-7);
  136.         char s[3];
  137.         itoaa(i+1,s);
  138.         setcolor(7);
  139.         outtextxy((xi-r/2+17),(yi-r/2)+10,s);
  140.     }
  141. }
  142.  
  143.  
  144. void CitireLant(int v[50],int &l)
  145. {
  146.     int i=0,nod;
  147.     cout<<"Dati o secventa de noduri care se termina cu 0:";
  148.     /*cin>>nod;
  149.     while(nod)
  150.     {
  151.         v[i++]=nod;
  152.         cin>>nod;
  153.     }
  154.     l=i;*/
  155.  
  156.     do
  157.     {
  158.       cin>>nod;
  159.       l++;
  160.       v[l]=nod;
  161.       ///aux[nod]+=1;
  162.     }while(nod);
  163.     l--;
  164. }
  165.  
  166. int VerificareLant(int v[50], int l, int a[50][50], int n)
  167. {
  168.     int i,j;
  169.     for(i=0;i<l;i++)
  170.         if(v[i]>n)
  171.             return 0;
  172.     for(i=0;i<l-1;i++)
  173.         if(a[v[i]][v[i+1]]==0)
  174.             return 0;
  175.     return 1;
  176. }
  177.  
  178. int LantElementar(int v[50], int l, int a[50][50], int n)
  179. {
  180.     if(VerificareLant(v,l,a,n))
  181.     {
  182.         for(int i=0;i<l;i++)
  183.             for(int j=i+1;j<l;j++)
  184.                 if(v[i]==v[j])
  185.                     return 0;
  186.         return 1;
  187.     }
  188.     else
  189.         return 0;
  190. }
  191.  
  192. int LantSimplu(int v[50], int l, int a[50][50], int n)
  193. {
  194.     if(VerificareLant(v,l,a,n))
  195.     {
  196.         for(int i=0;i<l-1;i++)
  197.             for(int j=i+1;j<l-1;j++)
  198.                 if((v[i]==v[j] && v[i+1]==v[j+1]) || (v[i]==v[j+1] && v[i+1]==v[j]))
  199.                     return 0;
  200.         return 1;
  201.     }
  202.     else
  203.         return 0;
  204. }
  205.  
  206.  
  207.  
  208. void deseneaza_lant(int lant[50], int lg, int a[50][50], int n)
  209. {
  210.     initwindow(1000,1000);
  211.     int R=200,r=40;
  212.     double x=500,y=300,xi,yi;
  213.     char G[50];
  214.     int coord_centre[50][50];
  215.     ///setcolor(YELLOW);
  216.     ///circle(600,400,R);
  217.     double alfa = 2*PI/n;
  218.     char pattern[8] = {0x00, 0x70, 0x20, 0x27, 0x24, 0x24, 0x07, 0x00};
  219.     for(int i=0;i<n;i++)
  220.     {
  221.         xi=x+R*sin(i*alfa);
  222.         yi=y+R*cos(i*alfa);
  223.         coord_centre[i+1][0]=xi;
  224.         coord_centre[i+1][1]=yi;
  225.         setcolor(RED);
  226.         circle(xi,yi,r);
  227.         ///setfillpattern(pattern, MAGENTA);
  228.         setfillstyle(SOLID_FILL,MAGENTA);
  229.         fillellipse(xi,yi,r,r);
  230.         ///setfillpattern(pattern, CYAN);
  231.         setfillstyle(SOLID_FILL,CYAN);
  232.         fillellipse(xi,yi,r-7,r-7);
  233.         char s[3];
  234.         itoaa(i+1,s);
  235.         setcolor(7);
  236.         outtextxy((xi-r/2+17),(yi-r/2)+10,s);
  237.     }
  238.     for(int i=0;i<n;i++)
  239.         for(int j=0;j<=n;j++)
  240.             if(a[i][j]==1)
  241.             {
  242.                 setcolor(CYAN);
  243.                 line(coord_centre[i][0],coord_centre[i][1],coord_centre[j][0],coord_centre[j][1]);
  244.                 delay(500);
  245.             }
  246.     char s[200], aux[5];
  247.     strcpy(s, "Lantul: ");
  248.     setcolor(YELLOW);
  249.     if(VerificareLant(lant,lg,a,n)==1)
  250.         for(int i=0;i<lg-1;i++)
  251.         {
  252.             itoaa(lant[i], aux);
  253.             strcat(s,aux);
  254.             strcat(s, " ");
  255.             line(coord_centre[lant[i]][0], coord_centre[lant[i]][1], coord_centre[lant[i+1]][0], coord_centre[lant[i+1]][1]);
  256.             delay(500);
  257.         }
  258.     itoaa(lant[lg-1],aux);
  259.     strcat(s,aux);
  260.     outtextxy(0,200,s);
  261.     if(LantElementar(lant,lg,a,n))
  262.         strcpy(s,"Lantul este elementar");
  263.     else
  264.         strcpy(s,"Lantul este neelementar");
  265.     outtextxy(0,250,s);
  266.     if(LantSimplu(lant,lg,a,n))
  267.         strcpy(s,"Lantul este simplu");
  268.     else
  269.         strcpy(s,"Lantul este compus");
  270.     outtextxy(0,300,s);
  271. }
  272.  
  273. void BF(int a[50][50],int n,int nodstart)
  274. {
  275.     double alfa= 2*3.1415/n;
  276.     double x=600,y=400,xi,yi;
  277.     int R=200,r=40;
  278.     int parc[50], viz[50],in=1,sf=1 ;
  279.     for(int i=0;i<50;i++)
  280.     {
  281.         parc[i]=0;
  282.         viz[i]=0;
  283.     }
  284.     if(nodstart>=1 && nodstart<= n)
  285.     {
  286.         parc[1]=nodstart;
  287.         viz[nodstart]=1;
  288.     }
  289.     while(in<=sf)
  290.     {
  291.         for (int j=1;j<=n;j++)
  292.             if(a[parc[in]][j]==1 && viz[j]==0)
  293.             {
  294.                 parc[++sf]=j;
  295.                 viz[j]=1 ;
  296.             }
  297.         in++;
  298.     }
  299.     for(int i=1;i<=sf;i++)
  300.     {
  301.         settextstyle(EUROPEAN_FONT, HORIZ_DIR,2);
  302.         xi=x+R*sin((parc[i]-1)*alfa);
  303.         yi=y+R*cos((parc[i]-1)*alfa);
  304.         setfillstyle(SOLID_FILL,YELLOW);
  305.         fillellipse(xi,yi,r-7,r-7);
  306.         char s[3];
  307.         itoaa(parc[i],s);
  308.         setcolor(7);
  309.         outtextxy((xi-r/2+17),(yi-r/2)+10,s);
  310.         getch();
  311.     }
  312.     for(int i=1;i<=n;i++)
  313.         cout<<parc[i]<<" ";
  314.     cout<<endl;
  315.  
  316. }
  317.  
  318. void init(int viz[50])
  319. {
  320.     for(int i=0; i<50; i++)
  321.         viz[i]=0;
  322. }
  323.  
  324. void DF(int a[50][50],int n,int nodstart)
  325. {
  326.     double alfa= 2*3.1415/n;
  327.     double x=600,y=400,xi,yi;
  328.     int R=200,r=40;
  329.     int st[50],viz[50],vf,ct=1,parc[50];
  330.     init(viz);
  331.     viz[nodstart]=1;
  332.     vf=1;
  333.     st[vf]=nodstart;
  334.     parc[vf]=nodstart;
  335.     cout<<nodstart<<" ";
  336.     while(vf!=0)
  337.     {
  338.         int i=1,k=st[vf];
  339.         while(i<=n && (a[k][i]==0 || (a[k][i]==1 && viz[i]==1)))
  340.             i++;
  341.         if(i==n+1)
  342.             vf--;
  343.         else
  344.         {
  345.             cout<<i<<" ";
  346.             vf++;
  347.             parc[++ct]=i;
  348.             st[vf]=i;
  349.             viz[i]=1;
  350.         }
  351.     }
  352.     for(int i=1; i<=ct; i++)
  353.     {
  354.         settextstyle(EUROPEAN_FONT, HORIZ_DIR, 2);
  355.         xi=x+R*sin((parc[i]-1)*alfa);
  356.         yi=y+R*cos((parc[i]-1)*alfa);
  357.         if(viz[i]==1)
  358.         setfillstyle(SOLID_FILL,YELLOW);
  359.         fillellipse(xi,yi,r-7,r-7);
  360.         char s[3];
  361.         itoaa(parc[i],s);
  362.         setcolor(7);
  363.         outtextxy((xi-r/2+17),(yi-r/2)+10,s);
  364.         getch();
  365.     }
  366. }
  367. int main()
  368. {
  369.     int x,n,a[50][50],v[50],l,lg,viz[50];
  370.     cout<<"MENIU"<<endl;
  371.     cout<<"1) citire graf"<<endl;
  372.     cout<<"2) afisare matrice"<<endl;
  373.     cout<<"3) afisare graf"<<endl;
  374.     cout<<"4) citire lant"<<endl;
  375.     cout<<"5) afisarea  lantului si tipul lantului"<<endl;
  376.     cout<<"6) BF"<<endl;
  377.     cout<<"7) DF"<<endl;
  378.     cout<<endl;
  379.     cin>>x;
  380.     while(x!=1)
  381.     {
  382.         cout<<"Va rog sa incepeti cu instructiunea 1"<<endl;
  383.         cin>>x;
  384.     }
  385.     while(x!=0)
  386.     {
  387.         if(x==1)
  388.         {
  389.             cout<<"Citire graf"<<endl;
  390.             cout<<endl;
  391.             Citire_muchii(n,a);
  392.         }
  393.         if(x==2)
  394.         {
  395.             cout<<"Afisare matrice de adiacenta"<<endl;
  396.             cout<<endl;
  397.             Afisare_MA(n,a);
  398.             cout<<endl;
  399.         }
  400.         if(x==3)
  401.         {
  402.             cout<<"Afisare graf"<<endl;
  403.             cout<<endl;
  404.             deseneaza_graf(a,n);
  405.         }
  406.         if(x==4)
  407.         {
  408.             closegraph();
  409.             cout<<"Citire lant"<<endl;
  410.             CitireLant(v,l);
  411.             cout<<endl;
  412.             m[4]=1;
  413.         }
  414.         if(x==5)
  415.         {
  416.             if(m[4]==0)
  417.             {
  418.                 cout<<"Va rog alegeti instructiunea 4 inaintea instructiunii 5"<<endl;
  419.                 cin>>x;
  420.             }
  421.             cout<<"Afisare lant"<<endl;
  422.             if(VerificareLant(v,l,a,n))
  423.                 deseneaza_lant(v,l,a,n);
  424.             else
  425.                 cout<<"Nu este lant\n"<<endl;
  426.             cout<<endl;
  427.         }
  428.         if(x==6)
  429.         {
  430.             cout<<"BF"<<endl;
  431.             closegraph();
  432.             for (int i=1;i<=n;i++)
  433.             {
  434.                 deseneaza_bf(a,n);
  435.                 settextstyle(DEFAULT_FONT,HORIZ_DIR,20);
  436.                 outtextxy(10,10,"BF(");
  437.                 char s[3];
  438.                 itoaa(i,s);
  439.                 setcolor(7);
  440.                 outtextxy(200,10,s);
  441.                 outtextxy(335,10,")");
  442.                 BF(a,n,i);
  443.                 getch();
  444.                 cleardevice();
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!