فرق فرق

گراف بمقابلہ درخت

گراف اور درخت ڈیٹا ڈھانچے میں استعمال کیا جاتا ہے. گراف اور درخت کے درمیان یقینی طور پر کچھ اختلافات موجود ہیں. بائنری رشتہ رکھنے کا ایک سیٹ ایک گرافہ کہا جاتا ہے جہاں تک درخت ایک ڈیٹا ڈھانچہ ہے جس میں ایک دوسرے کے ساتھ منسلک نوڈس ہیں.

گراف

گراف اشیاء کی ایک سیٹ ہے جو کناروں سے منسلک ہوتے ہیں اور ہر چیز کو نوڈ یا عمودی کے طور پر جانا جاتا ہے. دوسرے الفاظ میں، گراف کو عمودی کی سیٹ کے طور پر بیان کیا جاسکتا ہے اور ان عمودیوں کے درمیان بائنری تعلق ہے.

گراف کے عمل میں، نوڈز کو اشیاء یا ڈھانچے کے طور پر لاگو کیا جاتا ہے. مختلف طریقوں میں کناروں کی نمائندگی کی جا سکتی ہے. طریقوں میں سے ایک یہ ہے کہ ہر نوڈ کسی واقعے کے کناروں کے ساتھ منسلک کیا جا سکتا ہے. اگر معلومات کناروں کے بجائے نوڈس میں ذخیرہ کرنے کی ضرورت ہے تو arrays نوڈس کے طور پر کام کرتا ہے اور کناروں کی نمائندگی کرتا ہے. اس نقطہ نظر کے فوائد میں سے ایک یہ ہے کہ اضافی نوڈ گراف میں شامل کیا جا سکتا ہے. موجودہ نوڈ arrays پر عناصر کو جوڑ کر منسلک کیا جا سکتا ہے. لیکن ایک نقصان ہے کیونکہ اس بات کا تعین کرنے کے لئے وقت لازمی ہے کہ نوڈس کے درمیان کنارے ہو.

ایسا کرنے کا دوسرا طریقہ دو جہتی صف یا میٹرکس ایم رکھنے والا ہے جس میں بولین اقدار موجود ہیں. نوڈ میں جے سے کنارے کا وجود داخلہ Mij کی طرف سے مخصوص ہے. اس طریقہ کے فوائد میں سے ایک یہ معلوم کرنا ہے کہ اگر دو نوڈس کے درمیان کوئی کنارے موجود ہے.

درخت

درخت بھی ایک ڈیٹا ڈھانچہ ہے جس میں کمپیوٹر سائنس میں استعمال ہوتا ہے. یہ درخت کی ساخت کی طرح ہے اور ایک ایسے نوڈس ہیں جو ایک دوسرے سے منسلک ہوتے ہیں.

درخت کے نوڈ میں شرط یا قیمت ہوسکتی ہے. یہ بھی اس کا ایک درخت بھی ہو سکتا ہے یا یہ ایک الگ ڈیٹا ڈھانچہ کی نمائندگی کرسکتا ہے. زرو یا زیادہ نوڈ ایک درخت ڈیٹا ڈھانچہ میں موجود ہیں. اگر نوڈ ایک بچہ ہے تو اسے اس بچے کے والدین نوڈ کہا جاتا ہے. نوڈ کے زیادہ سے زیادہ ایک والدین ہوسکتا ہے. نوڈ کے سب سے طویل راستہ پتے کو نوڈ کی اونچائی ہے. نوڈ کی گہرائی اس کی جڑ کی طرف سے نمائندگی کی جاتی ہے.

ایک درخت میں، سب سے اوپر نوڈ جڑ نوڈ کہا جاتا ہے. جڑ نوڈ میں والدین نہیں ہے کیونکہ یہ سب سے اوپر ہے. اس نوڈ سے، تمام درخت کے عمل شروع ہوتے ہیں. لنکس یا کناروں کا استعمال کرتے ہوئے، دیگر نوڈ جڑ نوڈ سے پہنچ سکتے ہیں. نیچے کی سب سے زیادہ سطح نوڈس پتی نوڈ کہتے ہیں اور ان کے پاس کوئی بچے نہیں ہیں. نوڈ میں جو بچہ نوڈس کی تعداد اندرونی نوڈ یا اندرونی نوڈ کہا جاتا ہے.

گراف اور درخت کے درمیان فرق: • ایک درخت خود کو چھٹیاں اور سرکٹ کے ساتھ گراف کی مخصوص کیس کے طور پر بیان کیا جاسکتا ہے. • ایک درخت میں کوئی چکن نہیں ہے جبکہ گراف میں ہوسکتا ہے. • میں ایک گراف میں تین سیٹ ہیں. ای. کنارے، عمودی اور ایک سیٹ جس میں ان کے رشتہ کی نمائندگی ہوتی ہے جبکہ ایک درخت ایک دوسرے سے منسلک ہے جو نوڈس پر مشتمل ہوتا ہے.ان کنکشن کو کناروں کے طور پر بھیجا جاتا ہے. • درخت میں بہت سی اصولیں موجود ہیں کہ نوڈس کے کنکشن کیسے ہوسکتے ہیں جبکہ گراف میں کوئی نوڈس کے سلسلے میں کوئی تعلق نہیں ہے.