گراف کیا ہے؟
-
گراف نوڈس پر ایک سیٹ ہے جو کناروں کے ذریعے جڑے ہوئے ہیں۔ کنارے نوڈس کے درمیان تعلقات کی نمائندگی کرتے ہیں اور اس میں وزن یا نشان جیسی متعدد خصوصیات ہوسکتی ہیں۔ مثال کے طور پر کنارے کا وزن اس بات کی نمائندگی کر سکتا ہے کہ نوڈس A اور B کے درمیان کتنے مضبوط تعلقات ہیں، جبکہ نشانی یہ ظاہر کر سکتی ہے کہ آیا یہ تعلقات مثبت ہیں یا منفی۔