Matrica susjedstva: razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
m Suradnik10 premješta stranicu Adjacency matrix na Matrica susjedstva |
Nema sažetka uređivanja |
||
| Nije prikazana jedna međuinačica | |||
| Redak 1: | Redak 1: | ||
'''Matrica susjedstva''' (eng. ''[[adjacency matrix]]''), [[podatkovna struktura]] odnosno [[matrica]] koju predstavlja [[graf (teorija grafova)|graf]] kao dvodimenzijsko [[polje (računalstvo)|polje]]. U tom su polju [[logički tip podataka| | [[Datoteka:Symmetric group 4; Cayley graph 4,9 (adjacency matrix).svg|mini|desno|250px|Matrica susjedstva]] | ||
'''Matrica susjedstva''' (eng. ''[[adjacency matrix]]''), [[podatkovna struktura]] odnosno [[matrica]] koju predstavlja [[graf (teorija grafova)|graf]] kao dvodimenzijsko [[polje (računalstvo)|polje]]. U tom su polju [[logički tip podataka|logički]] ([[Booleov tip podataka|Booleov]] [[Tip podatka (računarstvo)|tipovi podataka]]) koji poprimaju vrijednosti (0 i 1). Poprimljene logičke vrijednosti ovise jesu li dva [[čvor (teorija grafova)|čvora]] međusobno povezana. Kao podatkovna struktura vrlo je učinkovita za sprovesti [[upit]] o povezanosti dvaju čvorova te dodavanje novih [[brid (teorija grafova)|veza]] u graf. Slabost je pretraživanje susjedstva određenog čvora te dodavanje novih čvorova.<ref>Luka Košćak: [https://repozitorij.foi.unizg.hr/object/foi:6114/FILE0 ''Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph '']. Fakultet organizacije i informatike Varaždin. Varaždin, 2020., str. 10.{{odlična}}</ref> Pojam je iz [[teorija grafova|teorije grafova]] i [[računalstvo|računalstva]]. | |||
Povezani pojam: [[Susjednost (teorija grafova)]]. | Povezani pojam: [[Susjednost (teorija grafova)]]. | ||
Posljednja izmjena od 5. siječanj 2026. u 20:57
.svg){kind=link}
Matrica susjedstva (eng. adjacency matrix), podatkovna struktura odnosno matrica koju predstavlja graf kao dvodimenzijsko polje. U tom su polju logički (Booleov tipovi podataka) koji 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.