Kompyuter elmləri və məlumatlar kontekstində qraf nədir izah edə bilərsinizmi?

İnformasiya texnologiyalarında, qraf — bu məlumatların strukturudur və bu strukturda düyünlər (kənarlar) və onların arasındakı əlaqələr (kənarlar) mövcuddur. Qraflar, obyektlər arasındakı əlaqələri və əlaqələri modelləşdirmək üçün istifadə olunur, məsələn, sosial şəbəkələr, xəritədə marşrutlar, tapşırıqlar arasındakı asılılıqlar.

Qraf yönəldilmiş (kənarlar istiqamətlidir) və ya yönəldilməmiş ola bilər. Həmçinin, kənarların çəkisi ola bilər, bu da xərc və ya məsafəni əks etdirir.

Python-da sözlük istifadə edərək sadə qraf nümunəsi:

graf = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A', 'D'],
    'D': ['B', 'C']
}

Burada, 'A' düyünü 'B' və 'C' ilə əlaqəlidir və s.