Tudd Intuíció, előadás, prezentáció, grafikusan elérhetőség és kapcsolat
Mátrix (táblázat) szomszédossági
Definíció 9.5. Szomszédsági mátrix alapú (vagy nem-orientált) G = (V, E) n csúcsú és V =
Mátrix (táblázat) előfordulási
Definíció 9.6. Incidence mátrix-orientált (vagy nem-orientált) G = (V, E) n csúcsú és V =
szomszédsági listák
Definíció 9.7. Legyen G = (V, E) - egy irányított gráf. v - a hegye a V. Lv szomszédsági lista v csúcs tartalmazza az összes szomszédos csúcsokat. azaz
Bevezetés gráf G = (V, E) c n csúcsú V =
A méret ez a prezentáció hasonló összege a csúcsok számát és élek. Ez lehetővé teszi, hogy könnyedén navigálhat a bordák felső szomszédai. A listát a benyújtott programok a szomszédsági lista szerkezetét. ami könnyen végre minden programozási nyelven.
Példa 9.1. Tekintsük a következő gráf G = (V, E):