Houssey
Un forum unde va puteti distra si vb liber despre orice...deci va astept sa postati cat mai mult posibil :))
|
Nou pe simpatie:
mony25172 Profile
 | Femeie
24 ani
Suceava
cauta Barbat
30 - 44 ani |
|
|
HousseyReguliInregistrareLoginPozeNu sunteti logat. Lista Forumurilor Pe Tematici
|
| #1 |
|
|
/*Fie G un graf orientat(deci matr nu e simetrica) dat prin matricea
costurilor.Aratati ca varful i este izolat*/
#include<stdio.h>
#include<conio.h>
int a[20][20],n,i,j;
void cit_mat_cost(int a[20][20],int i,int j)
{printf("Nr.de vfuri este=");scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{printf("a[%d][%d]=",i,j);
scanf("%d",&a[i][j]);
}
}
void afis_mat(int a[20][20],int i,int j)
{printf("nEl.matricei:");
for(i=1;i<=n;i++)
{for(j=1;j<=n;j++)
printf("%5d",a[i][j]);
printf("n");
}
}
int grad_ext(int i)
{int j,s;
s=0;
for(j=1;j<=n;j++)
s=s+a[i][j];
return s;
}
int grad_int(int i)
{int j,s;
s=0;
for(j=1;j<=n;j++)
s=s+a[j][i];
return s;
}
//trebuie facute si functiile grad_ext si grad_int pt. varful izolat
//pt. a vedea daca varful i e izolat pe linia si coloana i nu sunt el=1
int vf_izolat(int i)
{return((gr_ext(i)==0) && (gr_int(i)==0));
}
void main()
{clrscr();
cit_mat_cost(a,i,j);
afis_mat(a,i,j);
grad_ext(i);
getch();
}
|
|
| |
|
