Adjacency list & matrix
Në shqip: Lista dhe matrica e fqinjësisë
ShpjegimiSQ
Një graf ruhet në kod në dy mënyra: lista e fqinjësisë (për çdo nyje, lista e fqinjëve të saj) — e mirë për grafe me pak lidhje — ose matrica e fqinjësisë (tabelë po/jo për çdo çift) — e mirë kur lidhjet janë shumë.
EnglishEN
A graph is stored in code in two ways: an adjacency list (for each node, the list of its neighbours) — good for graphs with few connections — or an adjacency matrix (a yes/no table for every pair) — good when there are many.
Si ta mendosh
Lista është si kontaktet e secilit në telefon; matrica është si tabela „kush njeh kë“ e gjithë klasës.
Lexoje në anglisht
The list is like everyone's phone contacts; the matrix is like a “who knows whom” table for the whole class.
Shembull kodipython
qytetet = {
"Prishtinë": ["Pejë", "Prizren", "Shkup"],
"Pejë": ["Prishtinë"],
}