Grafuri și arbori
Pornește de la desenul relațiilor, alege o reprezentare potrivită și urmărește vizitarea nodurilor. Exemplele ajută la diferențierea structurii datelor de algoritmul care o parcurge.
5 lecții publicate · 5 subcapitoleCuprins pe clase și capitole
Noțiuni și reprezentări
1 lecție- 01→
Grafuri: noțiuni și matricea de adiacență în C++
Învață noțiunile de vârf, muchie și grad. Construiește matricea de adiacență în C++, întâi cu a[][], apoi cu std::vector, prin exemple explicate.
Parcurgeri în grafuri
1 lecție- 01→
BFS și DFS în C++: parcurgerea unui graf
Urmărește BFS cu o coadă și DFS recursiv pe același graf. Compară programele C++ cu tablouri clasice și std::vector și vezi animația parcurgerii.
Conexitate și componente
1 lecție- 01→
Componente conexe în C++: etichetare prin BFS
Numără și etichetează componentele conexe cu BFS. Înțelege vârfurile izolate și verifică exemple C++ cu matrice clasică și varianta std::vector.
Drumuri în grafuri
1 lecție- 01→
Drum minim cu BFS în C++: distanță și traseu
Găsește un traseu cu număr minim de muchii folosind BFS. Reconstruiește drumul cu părinți, în C++ cu tablouri clasice și cu std::vector.
Arbori
1 lecție- 01→
Arbori în C++: proprietăți și verificare cu BFS
Înțelege arborii, rădăcina și părinții. Verifică în C++ dacă un graf este arbore, folosind conexitatea și numărul muchiilor, cu ambele reprezentări.