Informatika gyűjtemény

Egy szinttel feljebb 11. óra

2004050607080910

NézetNyomtat

11. óra

(Erben Péter, 2007. 12. 03.)

Gráfalgoritmusok 1. - Gráfreperezentációk

Áttekintjük a leggyakrabban használt gráfreprezentációkat: szomszédségi mátrix, élmátrix, éllista. Fagráfokra megnézünk egy speciális kódolást, a Prüfer-kódot.

Feladat