دليل لهيكل بيانات الرسم البياني

دليل لهيكل بيانات الرسم البياني

يحتاج المبرمج الفعال إلى فهم قوي لهياكل البيانات والخوارزميات. غالبًا ما تختبر المقابلات الفنية مهاراتك في حل المشكلات والتفكير النقدي.





الرسوم البيانية هي واحدة من العديد من هياكل البيانات المهمة في البرمجة. في معظم الحالات ، لا يكون فهم الرسوم البيانية وحل المشكلات القائمة على الرسوم أمرًا سهلاً.





اجعل فيديو اليوم

ما هو الرسم البياني وماذا تريد أن تعرف عنه؟





ما هو الرسم البياني؟

الرسم البياني هو بنية بيانات غير خطية تحتوي على عقد (أو رؤوس) ذات حواف تربطها. جميع الأشجار هي أنواع فرعية من الرسوم البيانية ، ولكن ليست كل الرسوم البيانية عبارة عن أشجار ، والرسم البياني هو بنية البيانات التي نشأت منها الأشجار.

  التمثيل المرئي للرسم البياني

على الرغم من أنك تستطيع بناء هياكل البيانات في جافا سكريبت ولغات أخرى ، يمكنك تنفيذ رسم بياني بعدة طرق. الأساليب الأكثر شيوعًا هي قوائم الحافة و القوائم المجاورة ، و المصفوفات المجاورة .



ال دليل أكاديمية خان لتمثيل الرسوم البيانية هو مصدر رائع للتعرف على كيفية تمثيل الرسم البياني.

هناك أنواع مختلفة من الرسوم البيانية. أحد الفروق المشتركة بين توجه و غير موجه الرسوم البيانية. تأتي هذه كثيرًا في تحديات الترميز والاستخدامات الواقعية.





أنواع الرسوم البيانية

  1. مخطط موجه: رسم بياني لكل الحواف اتجاه ، يشار إليه أيضًا باسم ديجراف.   رسم بياني موجه
  2. رسم بياني غير موجه: يُعرف الرسم البياني غير المباشر أيضًا بالرسم البياني ثنائي الاتجاه. في الرسوم البيانية غير الموجهة ، لا يهم اتجاه الحواف ، ويمكن أن يسير الاجتياز في أي اتجاه.
  3. الرسم البياني المرجح: الرسم البياني الموزون هو رسم بياني له قيمة مرتبطة بالعقد والحواف. في معظم الحالات ، تمثل هذه القيمة تكلفة استكشاف تلك العقدة أو الحافة.
  4. رسم بياني محدد: رسم بياني يحتوي على عدد محدود من العقد والحواف.
  5. رسم بياني لانهائي: رسم بياني يحتوي على عدد لا نهائي من العقد والحواف.
  6. رسم تافه: رسم بياني يحتوي على عقدة واحدة فقط وليس له حافة.
  7. رسم بياني بسيط: عندما تقوم حافة واحدة فقط بتوصيل كل زوج من عقد الرسم البياني ، فإن هذا يسمى الرسم البياني البسيط.
  8. رسم بياني فارغ: الرسم البياني الفارغ هو رسم بياني ليس له حواف تربط عقده.
  9. مالتيجراف: في الرسم البياني المتعدد ، يوجد على الأقل زوج من العقد أكثر من حافة تربطها. في الرسوم المتعددة ، لا توجد حلقات ذاتية.
  10. الرسم البياني الكامل: الرسم البياني الكامل هو رسم بياني تتصل فيه كل عقدة بكل عقدة أخرى في الرسم البياني. ومن المعروف أيضا باسم الرسم البياني الكامل .
  11. الرسم البياني الزائف: يسمى الرسم البياني الذي يحتوي على حلقة ذاتية بخلاف حواف الرسم البياني الأخرى بالرسم البياني الزائف.
  12. رسم بياني منتظم: الرسم البياني العادي هو رسم بياني حيث تكون جميع العقد متساوية في الدرجات ؛ أي أن كل عقدة لها نفس عدد الجيران.
  13. الرسم البياني المتصل: الرسم البياني المتصل هو ببساطة أي رسم بياني تتصل فيه أي عقدتين ؛ أي رسم بياني به مسار واحد على الأقل بين كل عقدتين في الرسم البياني.
  14. رسم بياني غير متصل: الرسم البياني غير المتصل هو العكس المباشر للرسم البياني المتصل. في الرسم البياني غير المتصل ، لا توجد حواف تربط عقد الرسم البياني ، كما هو الحال في ملف لا شيء رسم بياني.
  15. الرسم البياني الدوري: الرسم البياني الدوري هو رسم بياني يحتوي على دورة رسم بياني واحدة على الأقل (مسار ينتهي من حيث بدأ).
  16. الرسم البياني غير الدوري: الرسم البياني غير الدوري هو رسم بياني بدون دورات على الإطلاق. يمكن إما أن يكون موجهاً أو غير موجه.
  17. الرسم البياني الفرعي: الرسم البياني الفرعي هو رسم بياني مشتق. إنه رسم بياني يتكون من عقد وحواف تشكل مجموعات فرعية من رسم بياني آخر.