1
मैं एक डबल कनेक्टेड एज लिस्ट का निर्माण कैसे करूँ जो लाइन सेगमेंट का एक सेट है?
किसी दिए गए प्लानर ग्राफ के लिए विमान में एम्बेडेड, लाइन क्षेत्रों के सेट द्वारा परिभाषित , प्रत्येक खंड अपने अंतिम बिंदु का प्रतिनिधित्व करती है । प्लानर उपखंड के लिए एक डीसीईएल डेटा संरचना का निर्माण, एक एल्गोरिथ्म का वर्णन करें, यह साबित करें कि यह शुद्धता है और …