Grafuri - grafic :D

[•tuse]

Trebuie sa afisez pe ecran un graf neorientat si o metoda cred k ar fi sa le asez pe un cerc, dupa care sa trasez linii intre coordonatele lor. Cum pot sa le asez pe un cerc la distante egale unu fata de celalalt?

[•DITzoneC]

Daca ai N noduri, nodul i il vei aseza la coordonatele x = R * sin(i * 2*PI / N), y = R * cos(i * 2*PI / N). Astfel punctele tale vor fi egal departate, pe un cerc de centru (0,0) si raza R.

[•StTwister]

Citisem de curand un paper interesant despre tot felul de metode de a desena arbori si grafuri, unele ceva mai complicate. O metoda care mi s-a parut interesanta este de a pune initial nodurile in pozitii random si dup-aia sa aplici forte elastice intre nodurile care au muchie comuna pana cand se echilibreaza sistemul. Aceasta metoda aproximeaza cat de cat si lungimile muchiilor daca au costuri, iar sansele ca muchile sa se suprapuna sunt mai mici.

LE: Gasesti ceva informatii despre aceasta metoda aici