Adjacency matrix vs list
Në shqip: Matrica e fqinjësisë kundrejt listës
ShpjegimiSQ
Një graf ruhet si matricë (tabelë n×n me 1 aty ku ka brinjë — e shpejtë për „a janë fqinjë?“) ose si listë fqinjësh (kursen memorie kur ka pak brinjë). Shumica e grafeve reale janë „të rralla“, prandaj përdoret lista.
EnglishEN
A graph is stored as a matrix (an n×n table with 1 where there's an edge — fast for “are they neighbours?”) or an adjacency list (saves memory when there are few edges). Most real graphs are “sparse”, so the list is used.
Si ta mendosh
Si dallimi mes një tabele të plotë të distancave mes qyteteve dhe një liste me qytetet fqinje të secilit.
Lexoje në anglisht
Like the difference between a full table of distances between cities and a list of each city's neighbours.