Lecture 16: Graphs


Download 1.78 Mb.
bet2/4
Sana21.04.2023
Hajmi1.78 Mb.
#1374355
1   2   3   4
Bog'liq
lecture16.en.uz

Grafiklar

  • Grafiklar etarlicha ko'p qirrali, men sizga holatlar va xatti-harakatlarga ega oltin qutilardan birini ko'rsatmoqchi emasman
  • Biz hal qilishga urinayotgan har bir yangi muammo bilan o'zgarishlarni kuzatish uchun holat/xulq-atvor.

Grafiklar

  • Hammasi grafik.
  • Ushbu chorakda biz o'rgangan ko'p narsalarni grafiklar bilan ifodalash mumkin.
    • BSTlar grafiklardir
    • Bog'langan ro'yxatlar? Grafiklar.
    • To'plarmi? Grafiklar sifatida ham ifodalanishi mumkin.
    • Biz daraxt usulida chizgan daraxtlarni? Grafiklar.
  • Ammo biz muhokama qilgan faqat ma'lumotlar tuzilmalari emas ...
    • Google Xaritalar ma'lumotlar bazasi? Grafik.
    • Facebook? Ularda "grafik qidiruv" jamoasi mavjud. Chunki bu grafik
    • Gitlabombor tarixi? Grafik.
    • Sizning dasturingizdagi old shartlarning rasmlari? Grafiklar.
    • Oila daraxti? Bu grafik

Grafiklar

  • Ma'lumotlar nuqtalari va o'rtasidagi munosabatlarni ifodalangularning juftlari.
  • Bu noaniq.
  • Rasmiy ravishda:
  • Grafik juftlikdir: G = (V, E)
  • V: to'plamiuchlari(akatugunlar)
  • E: to'plamiqirralar
    • Har bir chekka bir juft tepalikdir.

A
B
C
D

Grafik shartlari

  • Grafiklar yo'naltirilgan yoki yo'naltirilmagan bo'lishi mumkin.

Kasey
Robbi
Zak
Kasey
Robbi
Daraja:2
Daraja: 0
Yuqori daraja: 2
Idaraja: 2
Bu grafikuzilgan.
Twitterda kuzatish.
Do'stlik davom etmoqdaFacebook.
Zak

Grafiklar yasash

  • Muammoingiz bo'lsama'lumotlarvamunosabatlar, siz uni grafik sifatida ko'rsatishni xohlashingiz mumkin
  • Vakillikni qanday tanlaysiz?
  • Odatda:
  • Sizning "asosiy" ob'ektlaringiz nima ekanligini o'ylab ko'ring
    • Bular sizning cho'qqilaringiz bo'ladi.
  • Keyin ular qanday bog'liqligi haqida o'ylang
    • Bular sizning qirralaringizga aylanadi.

Download 1.78 Mb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling