رسم بياني (نوع بيانات مجرد)

الرسم البياني في سياق علوم الحاسب هو مفهوم تجريدي لمبادئ الرسم البياني الموجه وغير الموجه ضمن مجال نظرية الرسم البياني في الرياضيات.

رسم بياني موجه بثلاثة عقد (دوائر زرقاء) وثلاثة حواف موجهة (أسهم سوداء).

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

البحث في الرسم البياني

عدل

بحث الإتساع أولًا وبحث العمق أولًا

عدل

يستخدم كل من بحث الإتساع أولا وبحث العمق أولا كطريقتين مترابطتين بشكل وثيق لبحث جميع العقد ابتداءا من عقدة الجذر.[1]

مراجع

عدل
  1. ^ Purti (يوليو–سبتمبر 2018). "Graph Traversals and its Applications" (PDF). International Journal of Research and Analytical Reviews. ج. 5 ع. 3: 2. مؤرشف من الأصل (PDF) في 2023-04-26.