شرح 10 – Graphs | CSBP323 Data Structures and Algorithms

في هذا الفيديو أشرح ملف 10 – Graphs من مادة CSBP323 – Data Structures and Algorithms بطريقة مبسطة ومرتبة، مع التركيز على فهم أفكار الجراف والتطبيقات المهمة. ملاحظة: هذا الدرس شرحه كان مفاهيم وتطبيقات وأفكار عامة، بدون كود. الشرح يغطي المواضيع التالية: • مفهوم Graph • معنى Vertex / Node • معنى Edge • أنواع الجرافات: Directed, Undirected, Weighted • مصطلحات مهمة مثل Adjacent, Degree, Path, Cycle, Connected Graph • تمثيل الجراف باستخدام Adjacency Matrix • تمثيل الجراف باستخدام Adjacency List • الفرق بين Adjacency Matrix و Adjacency List • Depth First Search / DFS • Breadth First Search / BFS • الفرق بين DFS و BFS • Shortest Path • فكرة Dijkstra بشكل مبسط • Minimum Spanning Tree / MST • أهم أسئلة الجراف المتوقعة في الاختبار • تدريبات ومراجعة سريعة الهدف من الفيديو هو فهم فكرة Graphs خطوة بخطوة، وكيف نمثل العلاقات بين العناصر باستخدام Vertices و Edges، وكيف نتعامل مع أهم الخوارزميات مثل DFS, BFS, Shortest Path, و MST. هذا الشرح هو جهد شخصي مني لتبسيط المحتوى، فإذا وُجد أي خطأ أو نقص فهو غير مقصود، وأرحب بأي تصحيح أو ملاحظة منكم. 0:00 Introduction 0:54 Graph Basics: Vertex, Edge, and Graph Types 3:27 Graph Representation: Adjacency Matrix and Adjacency List 11:37 DFS: Depth First Search 18:42 BFS: Breadth First Search 18:59 Shortest Path and Dijkstra Algorithm 24:21 Minimum Spanning Tree MST 29:38 Graph Exam Practice and Important Questions 30:28 Final Review and Study Tips 31:00 Final Summary Hashtags: #CSBP323 #DataStructures #Algorithms #Graphs #DFS #BFS #ShortestPath #MST #Dijkstra #Python #Programming #Coding