← Toate simulatoarele
Arbori · simulator

Simulator — structuri arborescente

Kruskal (APM) Prim (APM) Arbore cu rădăcină Parcurgeri arbore binar Arbore binar de căutare Ansamblu Heap
pas 0 / 0
startAlgoritmul lui Kruskal: alegem muchiile în ordinea crescătoare a costului și le adăugăm dacă nu formează ciclu (nodurile sunt în arbori diferiți). Apasă „Pas înainte".

Graful ponderat culoarea nodului = arborele parțial din care face parte (comp)

muchie neanalizată muchie curentă muchie din APM

Muchiile sortate crescător după cost

Vectorul componentelor comp[i] = arborele nodului i

Poziția în listă (i)– / 11
Muchii alese (k)0 / 6
Cost total0

Cod C++ bucla principală · linia activă evidențiată


    


    
    

      
Limbaj natural ce face pasul curent

      
start

      

      

    


    
    

      
Cum sunt stocate datele în memorie structurile pe care lucrează algoritmul


      
struct muchie { int x, y, c; }  u[20];
        // vector de structuri — fiecare element ține o muchie (2 noduri + cost)

      
Vectorul de muchii u[] — sortat crescător după cost (coloana = un element u[k]):

      


      
int comp[20];
        // vector de întregi — comp[i] = numărul arborelui din care face parte nodul i

      
Vectorul de control comp[] (indexat după nod, 1…n):

      


      

        elementul curent (u[i])
        muchie aleasă în APM
        valoare comp tocmai modificată