Štruktúry dát na uchovávanie grafov: prehľad existujúcich a dve "takmer nové"
Ahojte. V tejto poznámke som sa rozhodol uviesť hlavné štruktúry údajov používané na ukladanie grafov v informatike a takisto sa podelím o niekoľko ďalších štruktúr, ktoré sa mi akosi „vykrystalizovali“. Tak poďme na to. Ale nie hneď na začiatku – myslím, že je dobré si ujasniť, čo to graf je a aké typy existujú (orientované, neorientované, vážené, neväžené, s viacerými hranami […]
