7
मेरे समस्या बहुत सरल है, लेकिन मैं वास्तव में अपने नाम पता नहीं है और इसलिए, यह अपने आप के द्वारा एक समाधान खोजने के लिए मुश्किल है:क्या निर्भरता ग्राफ को "सरलीकृत" करने के लिए कोई एल्गोरिदम है?
एक: की तरह एक निर्भरता ग्राफ (जहां
->साधन निर्भर करता है) को आसान बनाने के लिए कैसे -> बी -> सी & A -> सी
A -> B -> C
वे अलग-अलग ग्राफ हैं। ए सी और बी पर निर्भर करता है "ए-> बी-> सी" एक "सरलीकरण" नहीं है –
पहला ग्राफ है: डी (ए) = {बी, सी}, डी (बी) = {सी}, डी (सी) = {}, इसलिए इस मामले में, ग्राफ डी (ए) = {बी}, डी (बी) = {सी}, डी (सी) = {} बराबर है क्योंकि सी को किसी भी तरह से पहले किया जाना चाहिए। – Maxime
@ निर्भरताएं पारदर्शी हैं, मुझे लगता है, यही कारण है कि प्रश्नकर्ताओं के उद्देश्यों के लिए वे वही हैं। –