بيان (نوع بيانات) ا

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

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

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

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

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

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

مراجع

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

هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. فضلًا شارك في تحريرها.

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

[1]

ع ن ت بنية بيانات
القائمة ^{[الإنجليزية]} التصنيف
الأنماط	تجميعة ^{[الإنجليزية]} حاوية
مجردة	مصفوفة ارتباطية متعددة ^{[الإنجليزية]} رتل مزدوج النهاية ^{[الإنجليزية]} رتل ذو أولوية مزدوج النهاية ^{[الإنجليزية]}‏ قائمة مجموعة متعددة منفصلة مُكدِّس
مصفوفية	مصفوفة البت صِوان مصفوفة ديناميكية جدول تلبيد شجرة مصفوفة ملبدة ^{[الإنجليزية]}‏ مصفوفة مخلخلة ^{[الإنجليزية]}
مترابطة	ارتباط ^{[الإنجليزية]} متصلة مبسوطة ^{[الإنجليزية]} فصل منطقي إقصائي ^{[الإنجليزية]} تجاوز ^{[الإنجليزية]}
شجرية	بي (B) بحث ثنائية آرن أندرسن ^{[الإنجليزية]} (AA) أدلسن فالسكي ولانديس (AVL) حمراء سوداء ذاتية التوازن ^{[الإنجليزية]} مُفلطَحة ^{[الإنجليزية]} كومة ثنائية ذات حدين فيبوناتشي ^{[الإنجليزية]} مستطيلة ^{[الإنجليزية]} (R) مُحسَّنة ^{[الإنجليزية]} (*R) مزيدة ^{[الإنجليزية]} (+R) هيلبرت ^{[الإنجليزية]} رقمية تلبيد ^{[الإنجليزية]}
بيانية	مخطط اتخاذ قرار ثنائي ^{[الإنجليزية]}‏ بيان موجه خال من الحلقات
بوابة علم الحاسوب بوابة تقانة المعلومات