درختوں اور گراف میں متحرک الجبرا کو متحرک کرنے والی گائیڈ جس میں مثالی کیلکات ہیں۔

کمپیوٹر سائنس میں موجود درختوں اور گرافوں کے لیے خطرناک ہے. وہ تمام پلگ انس کو تلاش کرنے، طریقہ کار یا ساختوں جیسے آپریشن کرنے میں مدد دیتے ہیں. یہ ہدایت نامہ عام struction کے طریقوں کی ایک مرحلہ وار جانچ پڑتال فراہم کرتا ہے مثال کے طور پر

درخت کی شاخِ‌مُقدس

درخت کی پٹیوں میں سے ہر ایک کے مختلف مقاصد کی خدمت کرتا ہے اور ایک مخصوص ترتیب میں ہی اسکو استعمال کرتا ہے

ان-ای-اے-

انڈرل سیریز بائیں ذیلی درخت، موجودہ رموز، پھر دائیں ذیلی درخت۔ اکثر اسے بینری تلاش کے درختوں سے ترتیب میں ڈیٹا کو ترتیب دینے کے لیے استعمال کیا جاتا ہے۔

مثال: ایک binary درخت کے لیے جس میں دو، 5، 1، 3، ترتیبی ترتیب 1، 2، 3 ہے۔

پرو فا ئل

پریڈرل settlection پہلے موجودہ پلگ انس کو پھر با ئيں جانب کے ساتھ دا ئيں درخت کے پیچھے لگاو یہ درختوں کی نقل یا پُرحکمت اصطلاحات بنانے کے کام آتا ہے۔

مثال: ایک ہی درخت استعمال کرتے ہوئے، پیش رو ترتیب 4، 2، 1، 3، 5 ہے۔

پوسٹ GSM

پوسٹ لائن پر بائیں جانب والے درخت، دائیں نیچے والے درخت، پھر موجودہ رموز۔ اکثر درختوں کو تبدیل کرنے یا پوسٹفیکس اصطلاحات کو منسوخ کرنے کے لیے استعمال کیا جاتا ہے۔

مثال: اسی درخت کے لیے، پیچھے والا قطب 1، 3، 2، 5، 4 ہے۔

گراف‌نگار الورِتھمس

گراف graphical Alphabeths spectss graphical species a graphy. دو بنیادی طریقوں Bryth-Firest تلاش (BFS) اور Frest-Firest تلاش (DFS). ان کو نیٹ ورک تجزیہ، راہداری اور مزید استعمال کیا جاتا ہے۔

Bryth-Firest تلاش (BFS)

اس میں ایک ایسی گاڑی استعمال کی جاتی ہے جو آگے جا کر ہم‌آہنگ رہتی ہے ۔

مثال: ایک گراف میں سے شروع کرنا، بی ایف ایس کے دورے ترتیب: A، B، B، C، D، E، ان کے قرب پر مبنی

پہلی تلاش (DFS)

ڈی‌ایس‌ایس کی تحقیق سے پتہ چلا ہے کہ ہر برانچ کے ساتھ ساتھ ساتھ ہر برانچ کا جائزہ لیا جا سکتا ہے ۔

مثال کے طور پر : جی‌ہاں ، ڈی‌ایس کے شروع میں ہی سے ہی اِس ترتیب سے جانا جاتا ہے : اے ، بی ، ڈی ، ای ، سی .