Logo af.boatexistence.com

Wat is aangrensingslys?

INHOUDSOPGAWE:

Wat is aangrensingslys?
Wat is aangrensingslys?

Video: Wat is aangrensingslys?

Video: Wat is aangrensingslys?
Video: 6.1 Graph Representation in Data Structure(Graph Theory)|Adjacency Matrix and Adjacency List 2024, Mei
Anonim

In grafiekteorie en rekenaarwetenskap is 'n aangrensende lys 'n versameling ongeordende lyste wat gebruik word om 'n eindige grafiek voor te stel. Elke ongeordende lys binne 'n aangrensende lys beskryf die stel bure van 'n spesifieke hoekpunt in die grafiek.

Wat is 'n voorbeeld van 'n aangrensende lys?

'n Aangrensende lys verteenwoordig 'n grafiek as 'n reeks gekoppelde lyste. Die indeks van die skikking verteenwoordig 'n hoekpunt en elke element in sy gekoppelde lys verteenwoordig die ander hoekpunte wat 'n rand met die hoekpunt vorm. Ons het byvoorbeeld 'n grafiek hieronder.

Hoe verteenwoordig jy 'n aangrensende lys?

In Adjacency List gebruik ons 'n skikking van 'n lys om die grafiek voor te stel. Die lysgrootte is gelyk aan die aantal hoekpunt(n). Adjlist[0] sal al die nodusse hê wat aan toppunt 0 gekoppel is. Adjlist[1] sal al die nodusse hê wat aan toppunt 1 gekoppel is, ensovoorts.

Is aangrensende lys 'n datastruktuur?

In rekenaarwetenskap is 'n aangrensingslys 'n datastruktuur vir die voorstelling van grafieke.

Wat is 'n aangrensende lys Java?

Aangrensingslys. 'n Aangrensende lys is niks anders as 'n verskeidenheid lyste. Die grootte van die skikking is gelykstaande aan die aantal hoekpunte in die grafiek. Die lys by 'n spesifieke indeks van die skikking verteenwoordig die aangrensende hoekpunte van die hoekpunt wat deur daardie skikkingsindeks verteenwoordig word.

Aanbeveel: