Sa graph theory at computer science, ang adjacency list ay isang koleksyon ng mga unordered list na ginamit upang kumatawan sa isang finite graph. Ang bawat hindi nakaayos na listahan sa loob ng isang listahan ng katabi ay naglalarawan sa hanay ng mga kapitbahay ng isang partikular na vertex sa graph.
Ano ang halimbawa ng listahan ng adjacency?
Ang isang listahan ng katabi ay kumakatawan sa isang graph bilang hanay ng mga naka-link na listahan. Ang index ng array ay kumakatawan sa isang vertex at ang bawat elemento sa naka-link na listahan nito ay kumakatawan sa iba pang mga vertex na bumubuo ng isang gilid na may vertex. Halimbawa, mayroon kaming graph sa ibaba.
Paano mo kinakatawan ang isang listahan ng katabi?
Sa Listahan ng Adjacency, gumagamit kami ng array ng isang listahan upang kumatawan sa graph. Ang laki ng listahan ay katumbas ng bilang ng vertex(n). Ang Adjlist[0] ay magkakaroon ng lahat ng node na konektado sa vertex 0. Ang Adjlist[1] ay magkakaroon ng lahat ng node na nakakonekta sa vertex 1 at iba pa.
Ang listahan ba ng adjacency ay istraktura ng data?
Sa computer science, ang adjacency list ay isang data structure para sa kumakatawan sa mga graph.
Ano ang isang adjacency list na Java?
Listahan ng Adjacency. Ang isang listahan ng katabi ay walang iba kundi isang hanay ng mga listahan. Ang laki ng array ay katumbas ng bilang ng mga vertices sa graph. Ang listahan sa isang partikular na index ng array ay kumakatawan sa mga katabing vertex ng vertex na kinakatawan ng array index na iyon.
