|
يمكن تعيين النُهج إلى مجموعات، وتنطبق بترتيب معين.
عند ترتيب مجموعات في القائمة، يتم تطبيق عدة قواعد:
| 1. | يتم اجتياز المجموعات الثابتة من المجموعة الثابتة الجذر - الكل. |
| 2. | وعلى كل مستوى، يتم اجتياز المجموعات الثابتة أولاً بترتيب ظهورها في الشجرة - وهذا ما يُسمى أيضًا بـ "البحث بالعرض أولاً". |
| 3. | بعدما تنضم جميع المجموعات الثابتة في مستوى معين إلى القائمة، يتم اجتياز المجموعات الديناميكية. |
| 4. | في كل مجموعة ديناميكية، يتم اجتياز جميع المجموعات التابعة بترتيب ظهورها في القائمة. |
| 5. | في أي مستوى من المجموعات الديناميكية، في حالة وجود مجموعة تابعة، يتم إدراجها بالقائمة والبحث عن المجموعات التابعة لها. عندما لا توجد مجموعات تابعة أكثر، يتم إدراج المجموعات الديناميكية التالية من المستوى الأصل بالقائمة، ويُسمى هذا أيضًا بـ "البحث بالعمق أولاً". |
| 6. | ينتهي الاجتياز عند جهاز كمبيوتر. |
أثناء الممارسة، يبدو الاجتياز كما يلي:

كما يظهر أعلاه، يندرج الجذر (تُسمى المجموعة الثابتة "الكل") على أنه القاعدة 1. نظرًا لعدم وجود مجموعات كثيرة في المستوى نفسه الذي توجد به مجموعة "الكل"، يتم تقييم النُهج من المجموعات في المستوى التالي بعد ذلك.
يتم تقييم مجموعات "فُقدت وعُثر عليها" وSG 1 وSG 2 بعد ذلك. الكمبيوتر يكون فعليًا عضوًا فقط في المجموعات الثابتة الكل/SG 2/SG 3، ولذلك لا داعي لاجتياز المجموعتين "فُقدت وعُثر عليها" وSG 1. SG 2 هي المجموعة الوحيدة في هذا المستوى التي سيتم تقييمها؛ لذلك تندرج في القائمة وينتقل التجاوز إلى عمق أكبر.
وفي المستوى الثالث، تجد الخوارزمية المجموعات SG 3 وDG 1 وDG 2. وفق القاعدة 2، يتم إدراج المجموعات الثابتة أولاً. يضيف التجاوز SG 3، ولأنها آخر مجموعة ثابتة في المستوى 3، ينتقل إلى DG 1. قبل الانتقال إلى DG 2 في المستوى 3، يجب إدراج المجموعات التابعة للمجموعة DG 1.
تتم إضافة المجموعة DG 3. وبما أنها لا تشمل مجموعات تابعة، يتوقف التجاوز.
يتم إدراج المجموعة DG 2. وهي لا تحتوي على مجموعات تابعة. في المستوى 3، لا توجد مجموعات أخرى متبقية. يتوقف التجاوز عند المستوى 4.
تكون المجموعة الديناميكية DG 4 والكمبيوتر نفسه فقط في المستوى 4. تفيد القاعدة 6 بأن الكمبيوتر يأتي أخيرًا، لذلك يتم اختيار المجموعة DG 4. تشمل المجموعة DG 4 مجموعتين تابعتين تجب معالجتهما قبل الانتقال إلى أي مستوى أكثر.
تتم إضافة المجموعتين DG 5 وDG 6 إلى القائمة. وهما يفتقدان إلى المجموعات التابعة ولا يكون أمام التجاوز شيء آخر للتعامل معه. لذا فإنه يضيف الكمبيوتر وينتهي.
لقد توصلنا إلى القائمة التالية:
هذا هو الترتيب الذي تنطبق به النُهج.
|