Matrica incidencije (eng. incidence matrix), podatkovna struktura odnosno matrica, koja je u obliku dvodimenzijskog polja. Od matrice susjedstva razlikuje se što stupci u matrici incidencije čine vezu među čvorovima, a ne i same čvorove. Povezanost čvorove se iščitava iz stupaca. Zbog usmjerenosti grafa na veze, matrica incidencije često zahtijeva više memorijskog prostora.[1]:9.-10.
Povezani pojam: incidencija (teorija grafova).
Izvori
- ↑ Luka Košćak: Modeliranje podataka u sustavu za upravljanje bazama podataka allegrograph . Fakultet organizacije i informatike Varaždin. Varaždin, 2020.