startAlege un caz și apasă „Pas înainte". Colorăm componentele cu DFS, apoi decidem ciclu / arbore cu formula m vs n−nr.
Graful neorientat
Stare comp[i] = componenta nodului i
Componente găsite0
comp[] (componenta fiecărui nod)
Ordinea vizitării (DFS)
Verdict (n, m, nr → ciclu / arbore)
Matricea de adiacență a[i][j] = 1 dacă există muchie i–j
Algoritmul pseudocod și C++ · linia activă evidențiată
Pseudocod
Cod C++
Limbaj natural ce face pasul curent
start
Preferințe privind cookie-urile
Folosim cookie-uri pentru analiza traficului, doar cu acordul tău.
Poți accepta cookie-urile opționale sau poți continua doar cu cele necesare — simulatorul
funcționează la fel.