6-laboratoriya mashg‘uloti Tarmoq ma'lumotlarini tuzilishini o'rganish

Graflarni ko‘rikdan o‘tkazish

Grafni ko‘rikdan o‘tkazish (Graph traversal) – bu berilgan tugundan boshlab barcha tugunlarni ko‘rib chiqish prosedurasidir.

Ikkita usuli mavjud:

Tubiga qarab(Depth-First Search – DFS)

Eniga qarab(Breadth-First Search – BFS)

Bu usullar berilgan V tugundan boshlab bironta konteynerni qo‘llagan xolda barcha tugunlarni ko‘rib chiqadi.

Tubiga qarab ko‘rishda stek qo‘llaniladi.

Eniga qarab ko‘rishda navbat ishlatiladi.

Topshiriq

Har bir talaba yo‘naltirilgan va yo‘naltirilmagan graf yasasin.Tugunlar soni 10-12 ta. Unga mos qo‘shma , munosabat matrisalari va qo‘shnichilik va yoylar ro‘yxati tuzilsin.