4-amaliy mashg’uloti. Bog'langan ro'yxat. Saralash masalalari. Qidiruv usullari. Daraxtlar bilan ishlash masalalari. Graflar: nazariya asoslari, algoritmlar
Download 213.5 Kb.
|
4-amaliy ish
|
TOPSHIRIQLAR
** Asl grafik berilgan. Matritsani yarating va grafik tarzda namoyish eting. Qo'shni matritsadan insident matritsani hosil qiladigan funktsiyani tavsiflang 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. Download 213.5 Kb. Do'stlaringiz bilan baham: 
|