3-laboratoriya mashg‘uloti Graflar va ularni dasturda tasvirlash. Graflar bilan ishlash algoritmlari. Yo‘naltirilgan graflar. Eng qisqa yo‘lni topish algoritmlarini o‘rganish. Ishdan maqsad

• 
  Qo'shnilik(qo'shni tugunlar) ro'yxati Yoylar ro‘yxati (edges list) – qo‘shni uzellar yoylaridan iborat chiziqli ro‘yxatdir.
  

Bu A[n] massiv bo'lib, A[i] har bir elementi i tugun bilan qo'shni tugunlar ro'yxatini o'zida saqlaydi.

va yoylar ro‘yxati

• 
  Yoylar ro‘yxati (edges list) – qo‘shni uzellar yoylaridan iborat chiziqli ro‘yxatdir.