Simpatie.ro - matrimoniale
Houssey
Un forum unde va puteti distra si vb liber despre orice...deci va astept sa postati cat mai mult posibil :))
Nou pe simpatie:
lonely_32 la Simpatie.ro
Femeie
24 ani
Valcea
cauta Barbat
26 - 57 ani
HousseyReguliInregistrareLoginPozeNu sunteti logat. Lista Forumurilor Pe Tematici
Houssey / Programare in C++ /

Problema grafuri-(muchii impare)

Pagini: 1 Moderat de mihaispr
#1
mihaispr
Moderator
Postari: 68
/*Fie G un graf orientat(deci matricea nu este simetrica) cu n varfuri
numerotate de la 1 la n.Graful este dat prin matricea costurilor.Afisati
toate muchiile(arcele) cu extremitatile impare*/

#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");
  }
}

void muchii_impare(int i,int j)
{for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
    { if(i%2!=0 && j%2!=0 && a[i][j]!=30000 && i!=j) //costul tb. sa fie !=
          printf("Exista muchie intre %d si %d",i,j);
     else printf("Nu exista muchii cu extremitatile impare");
    }
}

void main()
{clrscr();
cit_mat_cost(a,i,j);
afis_mat(a,i,j);
muchii_impare(i,j);
getch();
}


 
   
Pagini: 1  
Mergi la