Edge - Edge ikki tepalik orasidagi yo'lni yoki ikkita tepalik orasidagi chiziqni
anglatadi. Quyidagi misolda A dan B gacha, B dan
C gacha va hokazo chiziqlar
qirralarni bildiradi. Quyidagi rasmda ko'rsatilgandek massivni ko'rsatish uchun biz
ikki o'lchovli massivdan foydalanishimiz mumkin. Bu erda AB 0 qatorda 1, ustun
1da, BC 1 qatorda 1da, 2-ustunda va hokazolarda, boshqa kombinatsiyalarni 0
shaklida ushlab turilishi mumkin.
Yaqinlik - Ikkala tugun yoki tepaliklar bir-biriga chekka orqali ulangan bo'lsa,
qo'shni. Quyidagi misolda B A bilan, C B bilan qo'shni va hokazo.
Yo'l - yo'l ikki tepalik orasidagi qirralarning ketma-ketligini anglatadi.
Quyidagi misolda ABCD A dan D gacha bo'lgan yo'lni aks ettiradi.
Asosiy operatsiyalar
Quyida grafikaning asosiy
asosiy operatsiyalari
keltirilgan :
Vertex qo'shish - Grafikka vertex qo'shadi.
Edge qo'shish - Grafikning ikkita tepasi orasidagi
chekka qo'shiladi.
Display Vertex - Grafika tepaligini namoyish etadi.
Grafika haqida ko'proq bilish uchun, iltimos, Grafik nazariyasi qo'llanmasini
o'qing. Grafani bosib o'tish haqida kelgusi boblarda bilib olamiz.
Grafik - bu quyidagi ikki komponentdan iborat ma'lumotlar tuzilishi.
1. Tugunlar deb ham ataladigan cheklangan tepaliklar to'plami.
2. Shaklning tartiblangan juftligining cheklangan to'plami (u, v) chekka deb
nomlanadi. Juftlik buyurtma qilingan, chunki (u, v) yo'naltirilgan grafik (di-grafik)
holatida (v, u) bilan bir xil emas. Shaklning juftligi (u, v)
u vertikaldan v tepaga
qadar bir chekka borligini bildiradi, qirralarning vazni / qiymati / narxi bo'lishi
mumkin.
Grafikalar hayotdagi ko'plab dasturlarni namoyish qilish uchun ishlatiladi:
Grafikalar tarmoqlarni aks ettirish uchun ishlatiladi. Tarmoqlar shahar yoki telefon
tarmog'idagi yoki elektron tarmoqdagi yo'llarni o'z ichiga olishi mumkin. Graflar,
shuningdek, LinkIn, Facebook kabi ijtimoiy tarmoqlarda qo'llaniladi. Masalan,
Facebook-da har bir odam vertex (yoki tugun) bilan ifodalanadi.
Har bir tugun
tuzilishga ega va shaxs identifikatori, ismi, jinsi va joyi kabi ma'lumotlarni o'z ichiga
oladi. Grafikning ko'proq ilovalari uchun buni ko'ring.
Quyida 5 ta tepalikka ega bo'lgan yo'naltirilmagan grafikaga misol keltirilgan.
Quyidagi ikkitasi grafikaning eng ko'p ishlatiladigan tasvirlari.
1. Yaqinlik matritsasi
2. Yaqinlik ro'yxati
Shuningdek, boshqa hodisalar ham mavjud, "Intsident Matrix" va "Incident List".
Grafik tasvirini tanlash vaziyatga xosdir. Bu butunlay bajariladigan operatsiyalar
turiga va ulardan foydalanish qulayligiga bog'liq.
