Gradivo za takmičenje u Gimnaziji "Veljko Petrović"

Računarstvo i Informatika

Grafovi

Obilasci grafa

Potreba da se graf sistematski obiđe i da se pri tom posete svi čvorovi se često javlja. Postoje dva standardna načina da se to uradi:

• Pretraživanje u širinu - BFS
• Pretraživanje u dubinu - DFS