1. Se da un graf neorientat retinut prin liste de adiacente.

In fiecare nod din graf sunt

retinute culorile mai multor obiecte intr-o lista dublu inlantuita.
a) Construiti listele de adiacente impreuna cu listele dublu inlantuite de culori. (2,5p)
b) Afisati toate informatiile. (1p)
c) Creati si afisati un vector/o lista cu toate culorile obiectelor din graf. (1,5p)
d) O cale are o anumita culoare daca in fiecare nod exista cel putin un obiect cu acea
culoare. Folosind vectorul/lista de la punctul anterior, gasiti calea cea mai lunga
pentru fiecare culoare. (4p)