Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- //#include <conio.h>
- using namespace std;
- int n, i, j, m, x, y, h, r=0, ok=0, a[10][10], v[40];
- int main()
- {
- cout<<"Dati nr de varfuri ";
- cin>>n;
- cout<<"Dati elementele matricei de adiacenta "<<endl;
- for(i=1; i<n-1; i++)
- for(j=i+1; j<=n; j++)
- {
- cout<<"a["<<i<<"]["<<j<<"]=";
- cin>>a[i][j];
- a[j][i]=a[i][j];
- }
- m=0;
- for(i=1; i<=n; i++)
- for(j=1; j<=n; j++)
- if(a[i][j]==1)
- m++;
- m=m/2;
- if(m==n*(n-1)/2)
- cout<<"Graf complet";
- else
- cout<<"Graful nu este complet"<<endl;
- for(i=1; i<=m; i++)
- {
- //cout<<"Introduceti x= "; cin>>x;
- //cout<<"Introduceti y= "; cin>>y;
- a[x][y]=a[y][x]=1;
- }
- for(i=1; i<=n; i++)
- {
- for(j=1; j<=n; j++)
- cout<<a[i][j]<<" "<<endl;
- for(i=1; i<=n; i++)
- {
- h=0;
- for(j=1; j<=n; j++)
- if(a[i][j]==1)
- h++;
- r++;
- v[r]=h;
- }
- for(i=1; i<=n; i++)
- cout<<"nodul "<<i<<" are gradul "<<v[i]<<endl;
- for(i=1; i<=n; i++)
- if(v[i]==0)
- ok=0;
- else
- ok=1;
- if(ok==0)
- cout<<"Graful are varfuri izolate"<<" ";
- else
- cout<<"Graful nu are varfuri izolate"<<" ";
- return 0;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement