فلش‌کارت‌های آموزشی پیمایش و الگوریتم‌های گراف در جاوا

📚 کتاب آموزشی جامع

📚 اطلاعات کتاب

عنوان کتاب: کتاب پیمایش و الگوریتم‌های گراف در جاوا

موضوع کلی: ساختمان داده‌های پیشرفته با جاوا

موضوع میانی: الگوریتم‌های گراف و درخت

📋 سرفصل‌های کتاب (100 موضوع)

• 1. مقدمه ای بر گراف ها
• 2. مفاهیم پایه گراف
• 3. انواع گراف ها (جهت دار، بدون جهت)
• 4. نمایش گراف ها: ماتریس مجاورت
• 5. نمایش گراف ها: لیست مجاورت
• 6. کاربردها و مثال های گراف
• 7. پیمایش در گراف ها
• 8. پیمایش اول سطح (BFS)
• 9. پیاده سازی BFS
• 10. کاربرد BFS: یافتن کوتاهترین مسیر در گراف های بدون وزن
• 11. پیمایش اول عمق (DFS)
• 12. پیاده سازی DFS
• 13. کاربرد DFS: یافتن مولفه های همبند
• 14. مرتب سازی توپولوژیکی
• 15. الگوریتم مرتب سازی توپولوژیکی
• 16. کاربرد مرتب سازی توپولوژیکی
• 17. تشخیص چرخه در گراف های جهت دار
• 18. تشخیص چرخه در گراف های بدون جهت
• 19. الگوریتم Prim برای درخت پوشای کمینه (MST)
• 20. پیاده سازی الگوریتم Prim
• 21. درخت پوشای کمینه (MST)
• 22. الگوریتم Kruskal برای درخت پوشای کمینه (MST)
• 23. پیاده سازی الگوریتم Kruskal
• 24. مقایسه Prim و Kruskal
• 25. مسیرهای کوتاهترین در گراف ها
• 26. الگوریتم دایکسترا برای کوتاهترین مسیر
• 27. پیاده سازی الگوریتم دایکسترا
• 28. محدودیت های دایکسترا
• 29. الگوریتم بلمن-فورد برای کوتاهترین مسیر
• 30. پیاده سازی الگوریتم بلمن-فورد
• 31. کاربرد بلمن-فورد: تشخیص چرخه وزن منفی
• 32. الگوریتم فلوید-وارشال برای کوتاهترین مسیر بین همه زوج ها
• 33. پیاده سازی الگوریتم فلوید-وارشال
• 34. مفهوم جریان در شبکه ها
• 35. مشکل جریان حداکثر
• 36. الگوریتم فورد-فالکرسون
• 37. پیاده سازی فورد-فالکرسون
• 38. مفهوم برش کمینه
• 39. قضیه جریان حداکثر - برش کمینه
• 40. مسائل تطابق در گراف ها
• 41. تطابق کامل
• 42. تطابق حداکثر
• 43. الگوریتم هاپکرافت-کارپ
• 44. کاربرد تطابق در مسائل عملی
• 45. ماتریس ها و عملیات ماتریسی
• 46. مقدمه ای بر گراف های وزنی
• 47. مفهوم وزن در یال ها
• 48. کاربرد گراف های وزنی
• 49. مفهوم درخت
• 50. درختان دودویی
• 51. درختان جستجوی دودویی (BST)
• 52. عملیات پایه در BST
• 53. حذف گره از BST
• 54. تعادل در BST
• 55. درختان AVL
• 56. پیاده سازی چرخش ها در AVL
• 57. درختان قرمز-سیاه
• 58. مقدمه ای بر گراف های با انشعاب
• 59. گراف های دیسک
• 60. گراف های مرتب شده
• 61. گراف های کامل
• 62. گراف های دوبخشی
• 63. کاربرد گراف های دوبخشی
• 64. مفهوم یال های برگشتی در DFS
• 65. مفهوم یال های پیشرو در DFS
• 66. مفهوم یال های متقاطع در DFS
• 67. تجزیه گراف به مولفه های قوی همبند (SCC)
• 68. الگوریتم تارژان برای SCC
• 69. پیاده سازی الگوریتم تارژان
• 70. کاربرد SCC
• 71. مسائل مسیریابی در شبکه های کامپیوتری
• 72. پروتکل های مسیریابی مبتنی بر گراف
• 73. مفهوم هزینه در مسیریابی
• 74. الگوریتم های مسیریابی پویا
• 75. مقدمه ای بر الگوریتم های تقریبی
• 76. کاربرد الگوریتم های تقریبی در مسائل NP-hard
• 77. مسائل NP-hard مرتبط با گراف
• 78. مفهوم انقباض گراف
• 79. گراف های تصادفی
• 80. مدل ارداش-نیژنی
• 81. مقدمه ای بر گراف های پویا
• 82. تغییرات در گراف ها و تاثیر آن بر الگوریتم ها
• 83. گراف های با ساختار خاص
• 84. گراف های خطی
• 85. گراف های حلقه ای
• 86. گراف های مش
• 87. گراف های دلتا
• 88. گراف های فاصله
• 89. مفهوم فاصله در گراف ها
• 90. محاسبه فاصله های بین گره ها
• 91. کاربرد فاصله در الگوریتم ها
• 92. مقدمه ای بر نظریه بازی ها و گراف ها
• 93. بازی های گرافیکی
• 94. کاربرد نظریه بازی ها در تحلیل شبکه ها
• 95. مقدمه ای بر یادگیری ماشین و گراف ها
• 96. گراف های دانش
• 97. شبکه های اجتماعی
• 98. مدل سازی داده ها با استفاده از گراف ها
• 99. مقدمه ای بر امنیت گراف ها
• 100. تجزیه و تحلیل شبکه های مخرب