V teorii grafů a počítačové vědě je seznam sousedství sbírka neuspořádaných seznamů používaných k reprezentaci konečného grafu. Každý neuspořádaný seznam v seznamu sousedství popisuje množinu sousedů konkrétního vrcholu v grafu.
Co je příklad seznamu sousedství?
Seznam sousedství představuje graf jako pole propojených seznamů. Index pole představuje vrchol a každý prvek v jeho propojeném seznamu představuje ostatní vrcholy, které tvoří hranu s vrcholem. Níže máme například graf.
Jak představujete seznam sousedství?
V seznamu sousedství používáme k reprezentaci grafu pole seznamu. Velikost seznamu se rovná počtu vertex(n). Adjlist[0] bude mít všechny uzly, které jsou připojeny k vrcholu 0. Adjlist[1] bude mít všechny uzly, které jsou připojeny k vrcholu 1 a tak dále.
Je seznam sousedství datová struktura?
V informatice je seznam sousedství datová struktura pro reprezentaci grafů.
Co je seznam sousedství Java?
Seznam sousedství. Seznam sousedství není nic než řada seznamů. Velikost pole je ekvivalentní počtu vrcholů v grafu. Seznam na konkrétním indexu pole představuje sousední vrcholy vrcholu reprezentovaného tímto indexem pole.
