|
Titlul: Memorare graf cu 2 vectori Scris de: Petru Trimbitas din Iulie 19, 2011, 17:35:45 Am auzit ca mihai ciucu avea o tehinca de memorare a unui graf folosind 2 vectori. Poate explica cineva care o stie cum functioneaza?
Titlul: Răspuns: Memorare graf cu 2 vectori Scris de: Paul-Dan Baltescu din Iulie 19, 2011, 19:26:17 Cred ca te referi la metoda asta (http://infoarena.ro/job_detail/68226?action=view-source). Ideea in mare e sa tii listele de vecini a nodurilor una dupa alta intr-un vector si, pentru fiecare nod, un pointer catre varful listei sale de vecini.
Titlul: Răspuns: Memorare graf cu 2 vectori Scris de: Petru Trimbitas din Iulie 19, 2011, 20:06:58 Ms mult. Metoda asta cred ca e buna la problemele gen control :)
|