Amaliy ish №6. Graflar: nazariya asoslari, algoritmlar qidiruv

TOPSHIRIQLAR
** Asl grafik berilgan. Matritsani yarating va grafik tarzda namoyish eting.

1. 
   Qo'shni matritsadan insident matritsani hosil qiladigan funktsiyani tavsiflang
   
2. 
   Qo'shni matritsadan qo'shni ro'yxatni tashkil etadigan funktsiyani tavsiflang
   

tugunlarni yarating.
3. Qo'shni matritsadan qirralarning ro'yxatini tuzadigan funktsiyani tavsiflang.
4. Insident matritsasidan qo'shni matritsani hosil qiladigan funktsiyani tavsiflang.
5. Qo'shni tugunlar ro'yxatidan qo'shni matritsani tashkil etadigan funktsiyani tavsiflang.
6. Qirralar ro'yxatidan qo'shni matritsani tashkil etuvchi funktsiyani tavsiflang.
7. Berilgan grafikadan hosil bo'lgan to'ldiruvchi grafikni tavsiflovchi funktsiyani yarating.
8. Chuqurlikda aylanib o'tadigan funktsiyani tavsiflang, bu kabi
kirish uchun parametrlar qo'shni matritsani oladi
9. Kenglikni aylanib o'tadigan funktsiyani tavsiflang, bu kabi
kirish uchun parametrlar qo'shni matritsani oladi
10. Chuqurlikda aylanib o'tadigan funktsiyani tavsiflang, bu kabi
kirish parametrlari qo'shni tugunlar ro'yxatini oladi
11. Kenglikni aylanib o'tadigan funktsiyani tavsiflang, bu kabi
kirish parametrlari qo'shni tugunlar ro'yxatini oladi
12. Chuqurlikda aylanib o'tadigan funktsiyani tavsiflang, bu kabi
kirish parametrlari insident matritsasini oladi
13. Kenglikni aylanib o'tadigan funktsiyani tavsiflang, bu kabi
kirish parametrlari hodisa matritsasini oladi
14. Chuqurlikda aylanib o'tadigan funktsiyani tavsiflang, bu kabi
kirish parametrlari qirralarning ro'yxatini oladi
15. Kenglikni aylanib o'tadigan funktsiyani tavsiflang, bu kabi
kirish parametrlari qirralarning ro'yxatini oladi
16. Grafada eng qisqa yo'lni qidiring. Dijkstra Algoritmi
17. Grafada eng qisqa yo'lni qidiring. Floyd-Uorshell Algoritmi
18. Grafada eng qisqa yo'lni qidiring. Bellman-Ford Algoritmi
19. Bron-Kerbosh algoritmi, maksimal guruhlar
20. Berilgan cho’qqidan eng uzun yo'lni topish algoritmini ishlab chiqing.