Documente Academic
Documente Profesional
Documente Cultură
RAPORT
Lucrarea de laborator nr. 3
la Matematici Speciale
Chişinău – 2021
Tema: ALGORITMUL DE CĂUTARE ÎN ADÂNCIME.
Scopul lucrării :
Studierea algoritmului de căutare în adâncime;
Elaborarea programului de căutare în adâncime.
#include <iostream>
using namespace std;
int main()
{
int n;
int e;
cout << "Nr. de varfuri: ";
cin >> n;
cout << "\nNr. de muchii: ";
cin >> e;
cout << "\n";
int** edges = new int* [n];
for (int i = 0; i < n; i++)
1
{
edges[i] = new int[n];
for (int j = 0; j < n; j++)
{
edges[i][j] = 0;
}
}
for (int i = 0; i < n; i++)
{
int f, s;
cin >> f>>s;
edges[f][s] = 1;
edges[s][f] = 1;
}
bool* visited = new bool[n];
for (int i = 0; i < n; i++)
{
visited[i] = false;
}
cout << "\nAlgoritmul de parcurgere a grafului in
adancime.\nRaspuns: ";
print(edges, n,0, visited);
}
2
3
1. Definiţi structurile principale de date: liste, fire de aşteptare, stive, arbori.
Listă – o multime de siruri finite de elemente de tipul declarant.
Fire de asteptare - (FA, rând, coadă, şir de aşteptare) folosite pentru a realiza
algoritmul de prelucrare a elementelor listei în conformitate cu care elementele
vor fi eliminate din listă în ordinea în care au fost incluse în ea.
Stive - se utilizează pentru a realiza algoritmul de prelucrare a elementelor
după principiul "ultimul sosit - primul prelucrat" (LIFO).
Arbori - o mulţime de structuri fiecare din care va consta dintr-un obiect de
bază numit vârf sau rădăcina arborelui dat şi o listă de elemente din mulţimea
definită, care (elementele) se vor numi subarbori ai arborelui dat.