Aspect bazat pe forță
De algoritmi bazați pe desen forțe ( force bazate sau algoritmi direcționată de forță ) utilizate pentru a poziționa nodurile într - un grafic pentru vizualizarea mai ușor cu ajutorul unui sistem de forță aplicată între noduri și arce.
Metodă
Algoritmul poate fi descris ca o analogie fizică a componentelor grafului:
- Nodurile sunt reprezentate de particule de aceeași sarcină
- Arcurile sunt similare arcurilor
La fiecare trecere, algoritmul face suma forțelor aplicate fiecărui nod, apoi le mută conform regulilor fizicii clasice până când se găsește o stare stabilă.
Beneficii
- Interactivitate: nodurile pot fi înlocuite din mers în timpul calculului, pot fi adăugate sau șterse.
Dezavantaje
- Acești algoritmi sunt adesea costisitori în puterea de calcul.
- Majoritatea acestor algoritmi suferă de sfârșitul într-o stare care este doar un minim local al problemei de optimizare la originea modelării fizice și nu în starea minimă absolută.
Vezi și tu