दिशात्मक प्रबल संबद्ध घटक
अधिकतम 64 शीर्षों वाले निर्देशित ग्राफ को प्रबल संयोजित घटकों में बाँटें।
def strong_components(graph):
if type(graph) is not list or len(graph) > 64:
raise ValueError("scc.graph")
n = len(graph)
if any(type(row) is not set or any(type(v) is not int or not 0 <= v < n for v in row) for row in graph):
raise ValueError("scc.edge")
seen, order = set(), []
for start in range(n):
if start in seen:
continue
seen.add(start)
stack = [(start, iter(sorted(graph[start])))]
while stack:
node, edges = stack[-1]
target = next(edges, None)
if target is None:
order.append(node)
stack.pop()
elif target not in seen:
seen.add(target)
stack.append((target, iter(sorted(graph[target]))))
reverse = [set() for _ in graph]
for node, edges in enumerate(graph):
for target in edges:
reverse[target].add(node)
seen, result = set(), []
for start in reversed(order):
if start in seen:
continue
group, pending = [], [start]
seen.add(start)
while pending:
node = pending.pop()
group.append(node)
for target in reverse[node]-seen:
seen.add(target)
pending.append(target)
result.append(sorted(group))
return sorted(result)
लागू करने से पहले समीक्षा करें
वास्तविक व्यवहार की अपेक्षित परिणाम से तुलना करें। जाँच असफल हो तो अगले बदलाव से पहले कारण समझें।
मॉडल
बेस URL और आवश्यक होने पर API कुंजी से OpenAI-संगत या Anthropic endpoint सेट करें। कनेक्शन जाँचें। स्थानीय मॉडल सर्वर चालू होना चाहिए; दूरस्थ उपकरण अलग से डेटा भेज सकते हैं।
प्रोजेक्ट
चक्र, अलग शीर्ष और खाली इनपुट जाँचें; आसन्नता समुच्चय बदले बिना अमान्य सदस्य अस्वीकार करें।
def strong_components(graph):
if type(graph) is not list or len(graph) > 64:
raise ValueError("scc.graph")
n = len(graph)
if any(type(row) is not set or any(type(v) is not int or not 0 <= v < n for v in row) for row in graph):
raise ValueError("scc.edge")
seen, order = set(), []
for start in range(n):
if start in seen:
continue
seen.add(start)
stack = [(start, iter(sorted(graph[start])))]
while stack:
node, edges = stack[-1]
target = next(edges, None)
if target is None:
order.append(node)
stack.pop()
elif target not in seen:
seen.add(target)
stack.append((target, iter(sorted(graph[target]))))
reverse = [set() for _ in graph]
for node, edges in enumerate(graph):
for target in edges:
reverse[target].add(node)
seen, result = set(), []
for start in reversed(order):
if start in seen:
continue
group, pending = [], [start]
seen.add(start)
while pending:
node = pending.pop()
group.append(node)
for target in reverse[node]-seen:
seen.add(target)
pending.append(target)
result.append(sorted(group))
return sorted(result)
निर्भरता समूहों को अनुप्रयोग के लिए उपयोगी अर्थ दें
ComponentWisp प्रोजेक्ट डेटा और कोड में संबंधों का पता लगाने वाले डेवलपर का Windows एआई कोडिंग कार्यक्षेत्र है। ग्राफ़ निरूपण और उसके समूह चाहने वाले उपभोक्ता को बातचीत में लाएँ। समूह बनाने में बदलाव सुझाने से पहले सहायक से दिशित किनारे का अर्थ जाँचने को कहें। परिणाम तभी उपयोगी है जब उसके सुरक्षित रखे संबंध अनुप्रयोग के प्रश्न से मेल खाएँ।
strong_components.py से जुड़ा कार्य ऐसे समूह जाँच सकता है जिनके शीर्ष दिशित मार्गों से एक-दूसरे तक पहुँचते हों। परस्पर पहुँच और एकतरफ़ा कनेक्शन में अंतर दिखाने वाला छोटा निर्भरता उदाहरण लें, फिर कार्यान्वयन और आउटपुट क्रम जाँचें। कोड निर्भरताओं पर लागू करते समय वास्तविक वस्तुओं से शीर्षों का मानचित्र स्पष्ट करें; अकेली सहायक प्रक्रिया निर्भरताओं का अर्थ स्थापित नहीं कर सकती।
प्रस्ताव पढ़कर चक्र, एकतरफ़ा लिंक और अलग पड़े शीर्षों के साथ प्रोजेक्ट जाँच चलाएँ। उपभोक्ता को देखकर सुनिश्चित करें कि वह मिले समूहों को सुसंगत रूप से संभालता है। ComponentWisp आवश्यक क्रेडेंशियल के साथ समर्थित OpenAI-संगत या Anthropic एंडपॉइंट से जुड़ता है। उपलब्ध होने पर अप्रतिबंधित मॉडल चुने जा सकते हैं, जबकि मॉडल और सर्वर प्रतिबंध, टूल और संदर्भ सीमाएँ तय करते हैं। किनारों का अर्थ और अपेक्षित समूह बातचीत में रखें ताकि बाद के बदलाव वही सॉफ़्टवेयर आवश्यकता सुरक्षित रखें।
निर्भरता समूह बनाने वाले कोड के प्रश्न
क्या एकतरफ़ा निर्भरता वस्तुओं को साथ रखने के लिए पर्याप्त है?
परस्पर दिशित पहुँच से परिभाषित समूह के लिए नहीं। अपेक्षित समूह नियम बताएँ और एकतरफ़ा उदाहरण शामिल करें, ताकि प्रस्तावित कार्यान्वयन दिशित संबंध को गलती से अदिशित कनेक्शन न माने।
वास्तविक प्रोजेक्ट वस्तुएँ शीर्षों से कैसे जुड़ें?
स्पष्ट मानचित्र रखें जिससे उपभोक्ता परिणाम का अर्थ निकाल सके। वस्तुएँ हटाने या क्रम बदलने पर क्या होता है, यह जाँचें और परखें कि लौटाए समूह अब भी अपेक्षित प्रोजेक्ट वस्तुओं को संदर्भित करते हैं।
क्या निर्भरता समूह बनाना निष्पादन क्रम तय करता है?
वह अलग प्रश्न का उत्तर देता है। अनुप्रयोग को समूह क्रम या चक्र संभालने के लिए अतिरिक्त तर्क चाहिए हो सकता है। आवश्यकता अलग पहचानें और संबंधित उपभोक्ता जाँचें; विभाजन को पूर्ण निष्पादन योजना न मानें।
जाँच में अलग पड़े शीर्ष क्यों रखें?
वे सत्यापित करते हैं कि बिना किनारे वाली वस्तुओं को भी अनुप्रयोग का अपेक्षित निरूपण मिलता है। सहायक प्रक्रिया का आउटपुट और उपभोक्ता दृश्य दोनों जाँचें, खासकर जब रिफ़ैक्टर केवल मौजूदा कनेक्शनों पर चलकर मध्यवर्ती संरचनाएँ बनाता हो।
ComponentWisp · अपडेट किया गया 2026-10-25