Seznam sosednosti

Iz MaFiRaWiki

Graf lahko predstavimo s seznamom sosedov izhodnih povezav.

Zgled

1.) Neusmerjen graf:


Seznam sosednosti tega grafa:

(iz vozlišča 1 lahko pridemo do vozlišč 2 in 5)

(iz vozlišča 2 lahko pridemo do vozlišč 1, 5 in 3)

(iz vozlišča 3 lahko pridemo do vozlišč 2 in 4)

(iz vozlišča 4 lahko pridemo do vozlišč 5 in 3)

(iz vozlišča 5 lahko pridemo do vozlišč 4, 1 in 2)


2.) Usmerjen graf:

Seznam sosednosti tega grafa:

(iz vozlišča 1 lahko pridemo do vozlišč 2 in 4)

(iz vozlišča 2 lahko pridemo do vozlišča 5)

(iz vozlišča 3 lahko pridemo do vozlišč 6 in 5)

(iz vozlišča 4 lahko pridemo do vozlišča 2)

(iz vozlišča 5 lahko pridemo do vozlišča 4)

(iz vozlišča 6 gre povezava v 6)

Osebna orodja