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