Datu struktūras grafu glabāšanai: esošo pārskats un divas "gandrīz jaunas"
Sveiki visiem. Šajā piezīmē es nolēmu uzskaitīt galvenās datu struktūras, kas tiek izmantotas grafu glabāšanai datortehnikā, kā arī pastāstīšu par vēl pāris tādām struktūrām, kuras man kādā brīdī dabiski "izkristalizējās". Sāksim. Taču ne ar pašu sākumu – domāju, ka grafu jēga un to veidi (orientēti, neorientēti, svērti, nesvērti, ar vairākiem malām […]
