Struktury danych do przechowywania grafów: przegląd istniejących oraz dwa „prawie nowe”
Cześć wszystkim. W tym wpisie postanowiłem wymienić główne struktury danych stosowane do przechowywania grafów w informatyce, a także opowiem o jeszcze kilku takich strukturach, które w jakiś sposób „wykrystalizowały się” w mojej głowie. Zaczynamy. Ale nie od samego początku - myślę, że to, czym jest graf i jakie są jego rodzaje (ukierunkowane, nieukierunkowane, ważone, nieważone, z wieloma krawędziami […]
