directed-graph

7गर्मी

1उत्तर

क्या इस डेटा संरचना के लिए औपचारिकता है?

मैं डेटा संरचना के लिए गणितीय औपचारिकता की तलाश में हूं जिसके साथ मैं काम कर रहा हूं, ताकि मैं प्रासंगिक प्रमेय और एल्गोरिदम को ट्रैक कर सकूं। मान लीजिए आप निम्नलिखित है: एक विषयों की अचक्रीय ग्राफ का

7गर्मी

4उत्तर

अज्ञात क्रम अनुक्रम

के साथ कुछ क्रमबद्ध सूचियों को विलय करना मेरे पास तत्वों की चर संख्या के साथ कुछ सूचियां हैं। प्रत्येक सूची को क्रमबद्ध किया जाता है, लेकिन सॉर्टिंग एल्गोरिदम ज्ञात नहीं है। मैं सूचियों को एक बड़ी सूच

7गर्मी

2उत्तर

ग्राफ-टूल: मेरे थीसिस के लिए किनारों पर टेक्स्ट ड्रा

मुझे कुछ संभाव्य नियंत्रण प्रवाह ग्राफ़ आकर्षित करने की आवश्यकता है। यानी किनारों पर चित्रित संभाव्यताओं के साथ प्रवाह प्रवाह नियंत्रित करें। मुझे ग्राफ-टूल मिला जो काफी उपयोगी लगता है, क्योंकि यह मौज

5गर्मी

1उत्तर

डी 3 निर्देशित रेखांकन

मैं निम्न उदाहरण का इस्तेमाल किया है निर्देशित रेखांकन http://bl.ocks.org/1153292 मैं एक क्लिक करें घटना जोड़ना चाहते हैं ताकि जब उपयोगकर्ता एक नोड पर क्लिक करता है, नोड के शीर्षक प्रदर्शित किया जाता

5गर्मी

1उत्तर

डॉट फाइलों से xdot फ़ाइलों को उत्पन्न करने के लिए PHP लाइब्रेरी

अग्रिम में माफ़ी है कि मैं शब्दावली का दुरुपयोग कर रहा हूं, और सुधार की सराहना की जाती है। मैं निर्देशित ग्राफ से मोहक हूं, लेकिन मुझे गणित/सीएस पृष्ठभूमि कभी नहीं पता है कि वे वास्तव में के बारे में

13गर्मी

1उत्तर

Tarjan के अजगर में प्रभावशाली तरीके से कनेक्ट घटकों एल्गोरिथ्म

काम नहीं कर रहा wikipedia के अनुसार Tarjan के प्रभावशाली तरीके से कनेक्ट घटकों एल्गोरिथ्म लागू किया, पायथन में, है, लेकिन यह काम नहीं कर रहा। एल्गोरिदम काफी छोटा है और मुझे कोई अंतर नहीं मिल रहा है, इ

29गर्मी

3उत्तर

तर्जन चक्र पहचान सहायता सी #

यहां तर्जन के चक्र का पता लगाने का एक सी # कार्यान्वयन है। एल्गोरिथ्म यहाँ पाया जाता है: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm public class TarjanCycleDetect

8गर्मी

3उत्तर

पेड़ निर्देशित या अप्रत्यक्ष ग्राफ हैं?

मैंने पढ़ा है कि पेड़ ग्राफ के विशेष मामले हैं। ग्राफ निर्देशित या अप्रत्यक्ष किया जा सकता है। लेकिन अगर हम पेड़ को डेटा संरचना के रूप में मानते हैं तो क्या यह निर्देशित या अप्रत्यक्ष ग्राफ है?

5गर्मी

2उत्तर

परिसंचरण समस्याओं में 'निचली बाध्य' का क्या अर्थ है?

प्रश्न: परिसंचरण की समस्याएं आपको एक विशेष चाप के माध्यम से प्रवाह पर निचले और ऊपरी बाउंड दोनों की अनुमति देती हैं। ऊपरी बाउंड मैं समझता हूं (पाइप की तरह, केवल इतना ही सामान है जो जा सकता है)। हालांकि

16गर्मी

3उत्तर

कोई अतिरिक्त संकेत के बिना क्लोजर में चक्रीय (और अपरिवर्तनीय) डेटा संरचना कैसे बना सकता है?

मुझे क्लोजर में निर्देशित ग्राफ का प्रतिनिधित्व करने की आवश्यकता है। मैं ग्राफ में प्रत्येक नोड को ऑब्जेक्ट (शायद एक रिकॉर्ड) के रूप में प्रस्तुत करना चाहता हूं जिसमें :edges नामक फ़ील्ड शामिल है जो न