Strukture podataka za pohranu grafova: pregled postojećih i dvije "gotovo nove"
Pozdravljeni vsi. V tem zapisu sem se odločil, da naštejem glavne podatkovne strukture, ki se uporabljajo za shranjevanje grafov v računalništvu, ter bom opisal še nekaj takšnih struktur, ki so se mi nekako "izkrystalizirale". Torej, začnimo. Ampak ne na samem začetku – mislim, da je smiselno predstaviti, kaj je graf in kakšne vrste obstajajo (usmerjeni, neurejeni, tehtani, ne-tehtani, z več robovi […]
