Ministerul Educaţiei, Culturii și Cercetării al Republicii

Moldova

Universitatea Tehnică a Moldovei

RAPORT
Lucrarea de laborator nr. 3
la Matematica discreta

A efectuat:
Gr. AI-221 Batranac Adriana

A verificat: Vladimir Melnic

Chişinău -2023
 Lucrarea de Laborator nr. 2
Tema: Algoritmul de căutare în lărgime
1. Scopul lucrării:
1. Studierea algoritmului de căutare în lărgime;
2. Elaborarea programului de căutare în lărgime.
2. Sarcina:
1. Elaboraţi procedura care va realiza algoritmul de parcurgere a
grafului în lărgime.
2. Folosind procedurile din lucrările precedente, elaboraţi progra-
mul care va permite:
introducerea grafului în calculator;
parcurgerea grafului în lărgime;
vizualizarea rezultatelor la display

#include <stdio.h>
int a[20][20],v[20],c[20],n,nod;

void largime(int nod);

int main(){
printf("Introduceti numarul de noduri: ");
scanf("%d", &n);
for(int i = 0; i < n; i++){
c[i]=0;
v[i]=0;
}
printf("Introduceti matricea de adiacenta:\n");
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
scanf("%d", &a[i][j]);
}
}
printf("\nIntroduceti nodul initial: ");
scanf("%d", &nod);
largime(nod-1);
return 0;
}

void largime(int nod){

int st, dr;
v[nod]= 1;
st = dr = 0;
c[0]= nod;
while(st<=dr){
for(int i=0;i<n;i++){
if(a[c[st]][i]!=0&&v[i]==0){
dr++;
c[dr]=i;
v[i]=1;}
}
printf("%d ",c[st]+1);
st++;
}
}