مثال كود Python: توليد حواف الرسم البياني - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

الكتاب: كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 | المادة: الذكاء الإصطناعي | المرحلة: الصف 12 | الفصل الدراسي: 1

الدولة: المملكة العربية السعودية | المنهج: المنهج السعودي - وزارة التعليم

الدرس: Python Code Example: Graph Edge Generation

📚 معلومات الصفحة

الكتاب: كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 | المادة: الذكاء الإصطناعي | المرحلة: الصف 12 | الفصل الدراسي: 1

الدولة: المملكة العربية السعودية | المنهج: المنهج السعودي - وزارة التعليم

نوع المحتوى: example

مستوى الصعوبة: متوسط

📝 ملخص الصفحة

تقدم هذه الصفحة مثالاً عملياً لتنفيذ خوارزمية في Python لتوليد حواف الرسم البياني (Graph). يبدأ النص بشرح كود Python الذي يتكرر عبر العقد المجاورة لعقدة واحدة في الرسم البياني، ويضيف الحواف إلى قائمة. ثم يُظهر البرنامج الرئيسي تهيئة الرسم البياني كقاموس (dictionary) مع عقد وحواف أولية، ويطبع محتويات الرسم البياني باستخدام دالة generate_edges. بعد ذلك، يضيف البرنامج حوافاً جديدة إلى الرسم البياني باستخدام دالة addEdge، ويطبع النتيجة النهائية. يوضح المثال كيفية معالجة هياكل البيانات البيانية في Python، مع نتائج مطبوعة توضح الحواف قبل وبعد الإضافة. تشمل الصفحة أيضاً شعار وزارة التعليم السعودية، مما يشير إلى أنها جزء من مواد تعليمية رسمية.

📄 النص الكامل للصفحة

# for each neighbouring node of a single node for neighbour in graph[node]: # if edge exists then append to the list edges.append((node, neighbour)) return edges # main program # initialisation of graph as dictionary myGraph = {"a" : ["b", "c"], "b" : ["c", "d"], "c" : ["d", "e"], "d" : [], "e" : [] } # print the graph contents print("The graph contents") print(generate_edges(myGraph)) # add more edges to the graph addEdge(myGraph, 'a', 'e') addEdge(myGraph, 'c', 'f') # print the graph after adding new edges print("The new graph after adding new edges") print(generate_edges(myGraph)) The graph contents [('a', 'b'), ('a', 'c'), ('b', 'c'), ('b', 'd'), ('c', 'd'), ('c', 'e')] The new graph after adding new edges [('a', 'b'), ('a', 'c'), ('a', 'e'), ('b', 'c'), ('b', 'd'), ('c', 'd'), ('c', 'e'), ('c', 'f')] وزارة التعليم Ministry of Education 2023 - 1447 62 --- VISUAL CONTEXT --- **IMAGE**: Ministry of Education Logo Description: A stylized green logo consisting of several small green dots forming an abstract shape, resembling a book or an open scroll. Below the graphic, the text 'وزارة التعليم' is written in Arabic, followed by 'Ministry of Education' in English, and then the years '2023 - 1447'. Context: Identifies the publishing or endorsing entity of the educational material.