← Toate simulatoarele
Graf · parcurgere (traversare)

Parcurgerea grafului — simulator pas cu pas

Parcurgere (BFS / DFS) Matricea drumurilor Conexitate Tare conexitate Dijkstra Roy-Floyd Hamiltonian Eulerian
pas 0 / 0
startAlege BFS sau DFS și apasă „Pas înainte".

Graful G₂₆ · neorientat · start în nodul 1

Structura auxiliară

Coada (FIFO)
Vizitat[]
Ordinea vizitării

Matricea de adiacență a[i][j] = 1 dacă există muchie i–j

linia nodului curent vecinul prelucrat (a[i][j]=1)

Algoritmul pseudocod și C++ în paralel · linia activă e evidențiată în ambele

Pseudocod

      
Cod C++

    

Limbaj natural ce face pasul curent, în cuvinte

start