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

Tree Traversal Algorithms

وتزور الخوارزميات الخبيثة الأشجار عقداً في ترتيب محدد، وأكثر الطرق شيوعاً هي السيرة الداخلية، وخط العرض الأولي، وخط التنافر بعد الطلب، وكل منها يخدم أغراضاً مختلفة ويتبع تسلسلاً زوارياً فريداً.

داخل المسار

ويزور التراكب الداخلي الضواحي اليسرى، والعقيدة الحالية، ثم الضواحي اليمنى، وكثيرا ما يستخدم لاسترجاع البيانات حسب ترتيبها من أشجار البحث الثنائية.

مثال: بالنسبة لشجرة ثنائية مع مشارف 4، 2، 5، 1، 3، سلسلة التتابع داخل الأسلاك هي 1، 2، 3، 4، 5

ما قبل الحرب

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

مثال: باستخدام نفس الشجرة، تسلسل ما قبل الدورة 4، 2، 1، 3، 5

بعد انتهاء الخدمة

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

مثال: بالنسبة لنفس الشجرة، تسلسل ما بعد الطلب هو 1، 3، 2، 5، 4.

غرامات ترافيسية

وتستكشف الخوارزميات الخرافية المقطعية في رسم بياني، والطريقة الرئيسية هي البحث عن بريدث - فرس والبحث عن طريق البحث عن طريق الصدر، وهي تستخدم في تحليل الشبكات، وتقصي المسارات، وأكثر.

Breadth-First search (BFS)

ويستكشف مكتب خدمات الأسرة مستوى الجيران حسب المستوى، بدءاً من عقدة المصدر، ويستخدم هذا السؤال للحفاظ على المسار الصحيح للزيارة القادمة.

مثال: ابتداء من العقد ألف في الرسم البياني، تزور دائرة خدمات الأسرة بأرقام ترتيبية: ألف وباء وجيم ودال وهاء، استنادا إلى قربها.

Depth-First search (DFS)

وتستكشف إدارة الدعم الميداني إلى أقصى حد ممكن على طول كل فرع قبل التخلف، وتستخدم مجموعة من الوجبات أو التكرار لإدارة التجاوزات.

مثال: بدءا من العقد ألف، يمكن لإدارة الدعم الميداني زيارة عقدة من أجل: ألف، باء، دال، هاء، جيم.