Grafuri (23, 26, 28) total=24 Flashcards
(3 cards)
Definitii graf, arc, cale
Un graf este o mulţime de noduri (vârfuri) conectate prin arce (orientate sau nu). O cale este o succesiune de noduri legate prin arce și se numește simplă dacă, cu excepţia primului și ultimului, nodurile sunt distincte.
Moduri de reprezentare mai des utilizate pentru grafuri si cum trebuie sa fie făcută alegerea unuia dintre ele
Pentru grafuri există două moduri de reprezentare mai des utilizate: matricea de adiacenţa şi listele de adiacenţe.
Alegerea uneia dintre ele trebuie fi făcută în funcţie de frecvenţa operaţiilor de acces la nodurile şi muchiile grafurilor.
Avantajele si dezavantajele reprezentarii prin liste de adiacenţe
avantaj: Reprezentarea prin liste de adiacenţe foloseşte mai bine memoria
dezavantaj: determină o căutare mai anevoioasă a arcelor. În această reprezentare, pentru fiecare nod se păstrează lista arcelor către nodurile adiacente.
