INHOUDSOPGAWE:
- Wat is 'n voorbeeld van 'n aangrensende lys?
- Hoe verteenwoordig jy 'n aangrensende lys?
- Is aangrensende lys 'n datastruktuur?
- Wat is 'n aangrensende lys Java?
Video: Wat is aangrensingslys?
2024 Outeur: Fiona Howard | [email protected]. Laas verander: 2024-01-10 06:33
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:
Wat was die bayeux-tapisserie wat was die impak van die gebeurtenis wat dit herdenk?
Kristine Tanton. Die Bayeux Tapisserie, wat twintig duim hoog en amper 230 voet lank is, herdenk 'n stryd om die troon van Engeland tussen William, die Hertog van Normandië, en Harold, die Graaf van Wessex (Normandië is 'n streek in Noord-Frankryk).
Wat is die eienskap van 'n voorwerp wat veranderinge in beweging weerstaan?
Traagheid is die neiging van 'n voorwerp om veranderinge in sy bewegingstoestand te weerstaan. … Dus, traagheid kan soos volg herdefinieer word: Traagheid=neiging van 'n voorwerp om veranderinge in sy snelheid te weerstaan . Wat weerstaan die beweging van 'n voorwerp?
Wat beteken die frase wat sleg gebruik word?
: om sleg te gebruik: mishandel, misbruik . Wat beteken die slengwoord Ill? In die Oxford English Dictionary, 2de uitgawe, beteken die woord siek basies sleg of boos. In die slengdefinisie van die woord siek beteken dit om onkundig teenoor iemand op te tree .
Wat is die katalisator wat in die kontakproses gebruik word?
'n katalisator van vanadium(V)-oksied, V 2 O. 'n temperatuur van ongeveer 450°C (gekies as 'n kompromietemperatuur, wat 'n ordentlike opbrengs met 'n goeie reaksietempo gee) Waarom word 'n katalisator in die kontakproses gebruik? - 'n katalisator word gebruik.
Wat is 'n boek wat gesteel is?
Winkeldiewe by boekwinkels kan óf amateur- óf professionele diewe wees. Professionele mense teiken duur boeke en boeke wat maklik herverkoop word, soos akademiese handboeke. Benewens winkeldiefstal was diefstal ook weens diefstal deur skeepspersoneel en huisbraak .