ما هو الرسم البياني؟
مجموعة عقد (Vertices) تربطها حواف (Edges) — يمثّل العلاقات (شبكات التواصل، الخرائط، الإنترنت).
الأنواع
- موجّه (Directed): الحواف ذات اتجاه (متابعة على تويتر).
- غير موجّه (Undirected): علاقة متبادلة (صداقة على فيسبوك).
- موزون (Weighted): للحواف أوزان (مسافات بين المدن).
التمثيل
قائمة الجوار (Adjacency List) — الأكثر شيوعًا وكفاءة للذاكرة:
graph = {
"A": ["B", "C"],
"B": ["A", "D"],
"C": ["A"],
"D": ["B"]
}
مصفوفة الجوار (Adjacency Matrix): جدول n×n، سريع للاستعلام لكن يستهلك O(n²) ذاكرة.
تطبيقات
- خرائط جوجل (أقصر طريق)، شبكات التواصل، توصيات المنتجات، الجدولة.
🎯 التالي: اجتياز الرسوم البيانية (BFS و DFS).