W teorii grafów i informatyce lista sąsiedztwa to zbiór nieuporządkowanych list używanych do reprezentowania grafu skończonego. Każda nieuporządkowana lista na liście sąsiedztwa opisuje zestaw sąsiadów określonego wierzchołka na wykresie.
Jaki jest przykład listy sąsiedztwa?
Lista sąsiedztwa reprezentuje wykres jako tablicę połączonych list. Indeks tablicy reprezentuje wierzchołek, a każdy element na połączonej liście reprezentuje inne wierzchołki, które tworzą krawędź z wierzchołkiem. Na przykład mamy wykres poniżej.
Jak reprezentujesz listę sąsiedztwa?
W liście sąsiedztwa używamy tablicy listy do reprezentowania wykresu. Rozmiar listy jest równy liczbie wierzchołków(n). Lista Adjlist[0] będzie zawierała wszystkie węzły połączone z wierzchołkiem 0. Lista Adjlist[1] będzie zawierała wszystkie węzły połączone z wierzchołkiem 1 itd.
Czy lista sąsiedztwa jest strukturą danych?
W informatyce lista sąsiedztwa to struktura danych do reprezentowania wykresów.
Co to jest lista sąsiedztwa Java?
Lista sąsiedztwa. Lista sąsiedztwa to nic poza tablicą list. Rozmiar tablicy odpowiada liczbie wierzchołków na wykresie. Lista o określonym indeksie tablicy reprezentuje sąsiednie wierzchołki wierzchołka reprezentowanego przez ten indeks tablicy.
