Mihai Sprinceana
Un forum de programare cu de toate. Va astept sa va inscrieti si sa deveniti moderatori. Oricine este binevenit aici sa se inscrie si sa aiba acces la informatie free! Fiecare este liber sa adauge proiecte programe free etc. Ajutati acest forum sa devina o comunitate puternica unde fiecare invata de la fiecare! Tot ce trebuie sa faceti este sa va inregistrati si fiecare contributie se poate dovedi utila in timp! Forumul este free informatia free dk aveti timp liber ajutati si pe ceilalti si invatati si voi in acelasi timp! Haideti sa facem ceva pt.a ne ajuta intre noi! Cititi regulament postare forum inainte de a posta!
Lista Forumurilor Pe Tematici
Mihai Sprinceana | Inregistrare | Login

POZE MIHAI SPRINCEANA

Nu sunteti logat.
Nou pe simpatie:
crazylife pe Simpatie.ro
Femeie
25 ani
Bucuresti
cauta Barbat
25 - 47 ani
Mihai Sprinceana / C++ / Probleme grafuri- Varf izolat Moderat de Alric2rei, Conan, cosmy, fireratbat, profu.info, sade5000
Autor
Mesaj Pagini: 1
mihaispr
Administrator

Inregistrat: acum 17 ani
Postari: 2142
/*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();
}


pus acum 16 ani
   
Pagini: 1  

Mergi la