Matrica susjedstva
Matrica susjedstva (eng. adjacency matrix), podatkovna struktura odnosno matrica koju predstavlja graf kao dvodimenzijsko polje. U tom su polju logičke (Booleov tip podatka) koje poprimaju vrijednosti (0 i 1). Poprimljene logičke vrijednosti ovise jesu li dva čvora međusobno povezana. Kao podatkovna struktura vrlo je učinkovita za sprovesti upit o povezanosti dvaju čvorova te dodavanje novih veza u graf. Slabost je pretraživanje susjedstva određenog čvora te dodavanje novih čvorova.[1] Pojam je iz teorije grafova i računalstva.
Povezani pojam: Susjednost (teorija grafova).
Izvori
- ↑ Luka Košćak: Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph . Fakultet organizacije i informatike Varaždin. Varaždin, 2020., str. 10.