Matrica susjedstva: razlika između inačica

Inačica od 5. siječanj 2026. u 18:03

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.0

[1] Luka Košćak: Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph . Fakultet organizacije i informatike Varaždin. Varaždin, 2020., str. 10.0

[1]

Inačica od 5. siječanj 2026. u 18:03 vidi izvor Suradnik10 (razgovor \| doprinosi) Administratori sučelja, Administratori 67.863 edits Stvorena nova stranica sa sadržajem: »'''Matica 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 m...«.		Inačica od 5. siječanj 2026. u 18:03 vidi izvor Suradnik10 (razgovor \| doprinosi) Administratori sučelja, Administratori 67.863 edits mNema sažetka uređivanja Novija izmjena →
Redak 1:		Redak 1:
	'''~~Matica~~ 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čke]] ([[Booleov tip podatka\|Booleov]] [[Tip podatka (računarstvo)\|tip podatka]]) koje 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]].		'''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čke]] ([[Booleov tip podatka\|Booleov]] [[Tip podatka (računarstvo)\|tip podatka]]) koje 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)]].