مصفوفة الجوار
Adjacency Matrix
مصفوفة مربعة A حجمها n×n، فيها A_ij غير صفري إذا وُجد رابط من i إلى j.
الشرح
مصفوفة الجوار أبسط تمثيل جبري للرسم. في الرسم غير الموجّه تكون متماثلة (A = Aᵀ). في الرسم الموزون تحمل الأوزان بدل الآحاد. هي متفرقة غالباً (أغلب قيمها أصفار)، لذلك تخزّنها المكتبات بصيغ متفرقة. ضرب A في مصفوفة الخصائص X يعطي لكل عقدة مجموع خصائص جيرانها، وهذا جوهر انتقال الرسائل.
المعادلة
A_{ij}=\begin{cases}1 & (i,j)\in E\\0 & \text{otherwise}\end{cases}شرح الرموز
- A_ij: عنصر الصف i والعمود j
- n: عدد العقد
جرّبه في: محرر الرسوم البيانية
المراجع
- Hamilton, W. L. (2020). Graph Representation Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, Morgan & Claypool. DOI: 10.2200/S01045ED1V01Y202009AIM046كتاب تعليمي شامل في تمثيل الرسوم وانتقال الرسائل.
