الرسم البياني
Graph
بنية رياضية من عقد (Nodes) وروابط (Edges) تصل بينها، تمثّل الكيانات والعلاقات.
الشرح
الرسم البياني G = (V, E) يتكون من مجموعة عقد V ومجموعة روابط E ⊆ V × V. يصلح لتمثيل أي بيانات علاقية: أشخاص وصداقات، أوراق واقتباسات، ذرات وروابط كيميائية، طرق وتقاطعات. ما يميزه عن الجداول والصور أنه لا يملك ترتيباً ثابتاً للعقد ولا عدداً ثابتاً للجيران، ولهذا نحتاج نماذج خاصة به.
المعادلة
G=(V,E),\quad E\subseteq V\times Vشرح الرموز
- V: مجموعة العقد
- E: مجموعة الروابط
جرّبه في: محرر الرسوم البيانية
المراجع
- Hamilton, W. L. (2020). Graph Representation Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, Morgan & Claypool. DOI: 10.2200/S01045ED1V01Y202009AIM046كتاب تعليمي شامل في تمثيل الرسوم وانتقال الرسائل.
