كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيعبقري الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيأكاديمية ماتلاب والذكاء الاصطناعيمصمم الشبكات العصبيةأكاديمية الذكاء الاصطناعي بدون برمجة

مصفوفة الجوار

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: عدد العقد

جرّبه في: محرر الرسوم البيانية

المراجع

  1. Hamilton, W. L. (2020). Graph Representation Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning, Morgan & Claypool. DOI: 10.2200/S01045ED1V01Y202009AIM046كتاب تعليمي شامل في تمثيل الرسوم وانتقال الرسائل.