जैसा कि हम जानते हैं कि ग्राफ को विभिन्न विविधताओं में वर्गीकृत किया जा सकता है। वे डायरेक्टेड या अनडायरेक्टेड हो सकते हैं, और वे वेटेड या अनवेटेड हो सकते हैं। यहां हम देखेंगे कि वेटेड ग्राफ को मेमोरी में कैसे प्रतिनिधित्व किया जाए। निम्नलिखित ग्राफ पर विचार करें -
एडजेसेंसी मैट्रिक्स प्रतिनिधित्व
एडजेसेंसी मैट्रिक्स फॉर्म का उपयोग करके वेटेड ग्राफ को स्टोर करने के लिए, हम मैट्रिक्स को कॉस्ट मैट्रिक्स कहते हैं। यहां स्थिति M[i, j] पर प्रत्येक सेल एज i से j तक का वजन रखता है। यदि एज मौजूद नहीं है, तो यह इन्फिनिटी होगा। समान नोड के लिए, यह 0 होगा।
| 0 | ∞ | 6 | 3 | ∞ |
| 3 | 0 | ∞ | ∞ | ∞ |
| ∞ | ∞ | 0 | 2 | ∞ |
| ∞ | 1 | 1 | 0 | ∞ |
| ∞ | 4 | ∞ | 2 | 0 |
एडजेसेंसी लिस्ट प्रतिनिधित्व
एडजेसेंसी लिस्ट में, लिस्ट में प्रत्येक तत्व के दो मान होंगे। पहला डेस्टिनेशन नोड है, और दूसरा इन दो नोड्स के बीच का वजन है। प्रतिनिधित्व नीचे जैसा है।
