graphlib في بايثون: استلام العقدة لا يعني إنجازها

افصل الاستلام عن الإنجاز. [1] [2]

المثال

import graphlib as g
t=g.TopologicalSorter(
 {'b':{'a'},'a':set()})
t.prepare()
print(t.get_ready())
print(t.get_ready())
t.done('a')
print(t.get_ready())

[1] [2]

المخرجات: ('a',) ثم () ثم ('b',). [1] [2]

متى يتحرر التابع؟

استلام a يميزها عن العقد التي لم تُستلم، لكنه لا يسجل إنجازها. تنتظر b الإبلاغ بمعالجة سابقتها. [1] [2]

بعد الإبلاغ عبر done يتغير الجاهز. وضعنا الإبلاغ يدويًا للتجربة، لا بوصفه دليل تنفيذ مهمة حقيقية. [1] [2]

حدود المثال

نهيئ الرسم مرة واحدة ونستعمل سلسلتين نصيتين؛ لا نستنتج ترتيبًا عامًا لعقد جاهزة متعددة. [1] [2]

المراجع

1. Python: graphlib
2. CPython 3.12.14: graphlib.py
3. موضوع تك: لغة بايثون — مفردات
4. موضوع تك: تطبيقات بايثون — مفردات

أُعدّ هذا المقال بمساعدة الذكاء الاصطناعي، وخضع لمراجعة ذاتية بالأداة نفسها. لا يُنسب إلى مراجع بشري أو خبير مستقل. منهجية المحتوى.