Graph ham data structurelardan biri bo'lib, u bir necha obyektlar o'rtasidagi bog'liqliklarni modellashtiradi.
Masalan yuqoridagi rasmda, aytaylik shahardagi bor bekatlar tasvirlangan. Har bir harf alohida bir bekat. Shunda A bekatdan C bekatga olib boruvchi barcha yo'llar birlashmasini graphlar der ekanmiz.
Graphlar
nodes (tugunlar) va edge (qirra) dan tashkil topgan. Bitta tugun qolgan bir nechta tugunlar bilan to'g'ridan to'g'ri bog'liq bo'lishi mumkin. Rasmdagi E tugun A, B, D tugunlar bilan to'g'ridan to'g'ri bog'langan, va ular E bilan qo'shni . Graphlarni amaliyotda A nuqtadan B nuqtaga borish uchun barcha yo'llarni topish uchun ishlatsak bo'ladi, xuddi Yandex Map mavjud yo'llarni qurib bergandagi kabi, yoki shashkada yutuqga olib boradigan yo'llarni modellashtirishda ham (Shu misolni kitobdan o'qidim, aynan qanday qilinadi bundan hozircha xabarim yo'q).
#graph #data_structure #algorithm
@elyor_dev