मुझे पता है कि बहुत सारे समान विषय हैं। लेकिन उनमें से ज्यादातर ने मुझे अपने मामले में कुछ संदेह छोड़ दिया। मैं जो करना चाहता हूं वह सही मिलान (या पाठ्यक्रम के बिल्कुल सही मिलान के मामले में यथासंभव प
निम्नलिखित कलन विधि समस्या, जबकि कुछ असंबंधित के लिए एक ग्राफ ड्राइंग घटित हुआ दिखाए गए कॉलम में। हम प्रत्येक कॉलम के भीतर नोड्स को पुनर्व्यवस्थित कैसे कर सकते हैं ताकि किनारे क्रॉसिंग की संख्या कम हो
में होपक्रॉफ्ट-कार्प एल्गोरिदम मैं नेटवर्क प्रतिनिधित्व के रूप में नेटवर्कक्स का उपयोग कर पाइथन में Hopcroft Karp algorithm को लागू करने का प्रयास कर रहा हूं। वर्तमान में मैं इस के रूप में जहाँ तक हूँ
उदाहरण के लिए, मैं एक ग्राफ जी = (वी, ई) है लगता है जहां वी = {ए, बी, सी, डी} ई = {(ए, बी), (ए, डी), (सी, डी)} यह ग्राफ द्विपक्षीय है, और इस प्रकार दो अलग-अलग सेट {ए, सी} और {बी, डी} में विभाजित किया
से दिए गए सभी अधिकतम पूर्ण द्विपक्षीय सबग्राफ को एक द्विपक्षीय ग्राफ दिया गया है, और हम सभी अधिकतम पूर्ण द्विपक्षीय उप-ग्राफ सूचीबद्ध करना चाहते हैं। उदाहरण के लिए, शिखर सेट एल = {ए, बी, सी, डी} शिखर
में वर्टेक्स नाम कहां हैं मेरी सामान्य समस्या यह है कि IGraph का उपयोग करते हुए ग्राफ़ उत्पन्न करते समय मैं वर्टेक्स नाम/लेबल (यहां सही शब्द के बारे में निश्चित नहीं) खो देता हूं। मुझे लगता है कि तरह
मैं इस एक के समान एक द्विपक्षीय ग्राफ प्लॉट करने के लिए किया है। मैं 2 रैंकिंग सूचियों की समानता पर किसी न किसी गुणात्मक संभाल देने के लिए इस डेटा को साजिश करना चाहता हूं। rankMathodA = c(1.5, 4, 7, 3