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 = Ez úgynevezett Boole mátrix AG mérete N x N-elemek

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 = m és élek E = 1. em> BG a mátrix mérete n x m elemekkel

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 = alkalmazásával szomszédsági lista tartalmazza az összes csúcsot a szomszédsági listák: Lv1. LV2. LVN.

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):