निम्नलिखित प्रकार के एन संबंधों को देखते हुए
उदाहरण के लिए एन = 4
A> बी
A> सी
B> सी
डी> एक
इस संबंध में इस तरह के तत्व को व्यवस्थित करें कि "x> y" व्यवस्था में लगातार "xy" के लिए
उपर्युक्त उदाहरण का आउटपुट डीएबीसी होना चाहिए
दिया गया <20
संबंध दो आयामी सरणी में दिए जाएंगे
आपके समय के लिए शुक्रिया।
उत्तर:
जवाब के लिए 8 № 1यदि ऐसा कोई समाधान है - ग्राफ में मॉडलिंग की आपकी समस्या वास्तव में एक है DAG.
ग्राफ है G=(V,E)
कहा पे V= { A,B,C,D}
तथा E = { (x,y) | x < y } = { (B,A),(C,A),(C,B),(A,D) }
। [आप निश्चित रूप से इनपुट के आधार पर बड़े वर्टिस सेट के लिए इसे विस्तारित कर सकते हैं]।
एक रन स्थलीय प्रकार, और क्रम में कोष्ठक मुद्रित करें। आईएफएफ टोपोलॉजिकल सॉर्ट विफल रहता है - ग्राफ़ के चक्र होने के बाद से कोई समाधान नहीं होता है - इसलिए संस्थाओं के पास व्यवहार्य ऑर्डर नहीं होता है [अन्य तरीकों के आसपास एक ही रीसाइजिंग है]।