Graf (datastruktur)
abstrakt datatyp som består av en uppsättning noder / From Wikipedia, the free encyclopedia
En graf är inom datavetenskapen en abstrakt datastruktur. Generellt kan sägas att grafer består av en uppsättning hörn och en samling kanter. Men det förekommer en rad andra namn:
- hörn (eng. vertex, kan även kallas nod eller punkt)
- kant (eng. edge, kan även kallas båge)