Structuri de date pentru stocarea grafurilor: o revizuire a celor existente și două „aproape noi”
Bună tuturor. În această notă am decis să enumăr principalele structuri de date utilizate pentru stocarea grafurilor în informatică, precum și să discut despre câteva alte astfel de structuri care, cumva, au „cristalizat” în mintea mea. Să începem. Dar nu de la început – cred că este important să înțelegem ce este un graf și ce tipuri există (orientate, neorientate, cu greutate, fără greutate, cu arce multiple […]
