Bun venit Guest | RSS
Bine ati venit la 9C acasa
Meniul Site-ului
Horoscop
Exprima-ti opinia
Ce parere aveti despre site?
1. Foarte buna
2. Foarte proasta
3. Buna
4. Normal
5. Proasta
[ Vezi rezutat ยท Arhiva ]
Raspunsuri: 42
Mini chat

Info


Main » 2011 » Februarie » 21 » program grafuri orientate
program grafuri orientate
09:18
#include<iostream.h>
#include<fstream.h>
int i,j,a[10][10],n,s=0,p,d,s1=0,h[10],x[10];
ifstream f;

void afisare(int a[10][10],int n)
{for(i=1;i<=n;i++)
  {for(j=1;j<=n;j++)
    cout<<a[i][j]<<" ";
    cout<<endl;}
}

int main()
{f.open("date");
 f>>n;
 for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
  f>>a[i][j];
 f.close();
 afisare(a,n);

 cout<<"nodul ";
 cin>>p;
 
 for(i=1;i<=n;i++)
   {if(a[i][p]==1)
s+=1;}
 cout<<"gradul intern pentru nodul "<<p<<" este "<<s<<endl;
 
for(j=1;j<=n;j++)
{if(a[p][j]==1) s1+=1;}
cout<<"gradul extern pentru nodul "<<p<<" este "<<s1<<endl;
 
cout<<endl;
int k;
for(i=1;i<=n;i++)
{ k=0;
for(j=1;j<=n;j++)
if(a[i][j]==1) k++;
h[i]=k;}
for(i=1;i<=n;i++)
cout<<"gradul extern pentru nodul "<<i<<" este "<<h[i]<<endl;
cout<<endl;
int v;
for(i=1;i<=n;i++)
{ v=0;
for(j=1;j<=n;j++)
if(a[j][i]==1) v++;
x[i]=v;}
for(i=1;i<=n;i++)
cout<<"gradul intern pentru nodul "<<i<<" este "<<x[i]<<endl;
cout<<endl;
int m=0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if( a[i][j]==1)
{m++;
cout<<"arcul "<<i<<" si "<<j<<endl;
}
cout<<"sunt "<<m<<" arce"<<endl;
int nod;
cout<<"vecinii pentru nodul: ";
cin>>nod;
for(i=1;i<=n;i++)
if(a[nod][i]==1 || a[i][nod]==1)
cout<<"vecinii nodului sunt "<<i<<endl;
int t=0;
for(i=1;i<=n;i++)
if(h[i]==0 && x[i]==0)
{t++;
cout<<"nodul izolat este "<<i<<endl;} 
if(t==0)
cout<<"nu avem noduri izolate"<<endl;
else
cout<<"sunt "<<t<<" noduri izolate"<<endl;

int r=0;
for(i=1;i<=n;i++)
if(h[i]+x[i]==1)
{r++;
cout<<"nodul "<<i<<" este terminal "<<endl;} 
if(r==0)
cout<<"nu avem noduri terminal"<<endl;
else
cout<<"sunt "<<r<<" noduri terminale"<<endl;
int z=0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(a[i][j]==0 || a[i][j]==1)
if(a[i][j]==1 && a[j][i]==1)
z++;
if(z==2*n)
cout<<endl<<"nu este matricea unu graf orientat";
else 
cout<<endl<<"este matricea unu graf orientat";
return 0;
}
Views: 1469 | Added by: Iulian
Only registered users can add comments.
[ Registration | Login ]
Logheaza-te
Calendar
«  Februarie 2011  »
DuLuMaMiJoViSa
  12345
6789101112
13141516171819
20212223242526
2728
Meteo
Curs Valutar
Curs Valutar BNR
Cautare
Link-uri
Statistica
Director web gratuit - Afisare Thumbnail, Transfer Google PageRank, Meta keywords si meta description personalizate pentru fiecare link Site clasei 9C Colegiul National Mihai Eminescu, Muzica Stiri Sport, Filme Top66 Statistici
Total online: 1
Guests: 1
Users: 0