graph पर टैग किए गए जवाब

मुझे हाल ही में एक्टो नाम का एक ढांचा मिला है । इस ढांचे में, " प्लास्म " नामक एक बुनियादी घटक , जो कि एक्टो डायरेक्टेड एसाइक्लिक ग्राफ है। एक्टो में, प्लास्म को एक्टो अनुसूचक द्वारा संचालित किया जा सकता है। मैं सोच रहा हूं कि इस तंत्र का …

37 algorithms  data-structures  frameworks  graph 

यह एक उदाहरण है जो मैं कोड के माध्यम से करना चाहता हूं। मुझे पता है कि आप हरे रंग के नोड से लाल नोड तक आसानी से प्राप्त करने के लिए कूद बिंदु खोज का उपयोग कर सकते हैं, या यहां तक ​​कि ए * भी नहीं। लेकिन आप …

25 algorithms  graph  graph-traversal  a-star 

मैं एक बड़े ग्राफ पर क्लस्टर खोजने के लिए एक कुशल एल्गोरिथ्म की तलाश कर रहा हूं (इसमें लगभग 5000 कोने और 10000 किनारे हैं)। अब तक मैं जंग-जावा पुस्तकालय में कार्यान्वित गिरवां-न्यूमैन एल्गोरिथ्म का उपयोग कर रहा हूं, लेकिन जब मैं बहुत सारे किनारों को हटाने की कोशिश करता …

20 algorithms  graph  cluster 

मैं (पुनरावर्ती) कोड लिख रहा हूं जो एक निर्भरता ग्राफ को नेविगेट कर रहा है जो निर्भरता में चक्र या विरोधाभासों के लिए दिखता है। हालाँकि, मुझे यकीन नहीं है कि इकाई परीक्षण के लिए कैसे संपर्क किया जाए। समस्या यह है कि हमारी मुख्य चिंताओं में से एक उन …

18 unit-testing  graph  test-coverage 

मुझे इस ACM ICPC समस्या पर कुछ मदद चाहिए। मेरा वर्तमान विचार इसे सबसे छोटी पथ समस्या के रूप में प्रस्तुत करना है, जिसे समस्या कथन के अंतर्गत वर्णित किया गया है। मुसीबत कर रहे हैं N = 1000परमाणु कचरे में एक 1-डी नंबर लाइन के किनारे स्थित कंटेनर अलग …

18 algorithms  graph 

कंप्यूटर विज्ञान में ग्राफ क्या हैं, और उनका उपयोग किस लिए किया जाता है? आम आदमी की शर्तों में। मैंने विकिपीडिया पर परिभाषा पढ़ी है : कंप्यूटर विज्ञान में, एक ग्राफ एक सार डेटा प्रकार है जो कि गणित से ग्राफ और हाइपरग्राफ अवधारणाओं को लागू करने के लिए है। …

18 computer-science  graph 

मान लीजिए कि हम 1 से 5 तक जा रहे हैं। सबसे छोटा मार्ग 1-4-3-5 (कुल: 60 किमी) होगा। हम ऐसा करने के लिए दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग कर सकते हैं । अब समस्या यह है कि सबसे छोटा मार्ग हमेशा ट्रैफ़िक जाम या अन्य कारकों के कारण सबसे …

17 graph  dijkstra 

मैंने काम पर दस्तावेज़ संशोधन की तुलना करने के लिए एक डीआईएफएफ कार्यान्वयन बनाया है। यह An O (ND) डिफरेंशियल अल्गोरिद्म और इसके वेरिएशन पर आधारित है । एक चीज जो महत्वपूर्ण हो गई है वह है परिवर्तनों की सूची लेना और उन्हें मानव पठनीय पाठ में व्याख्या करना। जबकि …

12 algorithms  graph  graph-traversal  diff  heuristics 

मैं C ++ में अपरिवर्तनीय वस्तु का उपयोग करके अभ्यास कर रहा हूं। मेरा व्यक्तिगत लक्ष्य अपरिवर्तनीय रेखांकन के अनुक्रम के साथ सामान्य वस्तु ग्राफ (ढेर में) का प्रतिनिधित्व कर रहा है। बहु-संस्करण ग्राफ का निर्माण करना उतना कठिन नहीं है। समस्या प्रदर्शन है। ब्रूट-फोर्स वर्जनिंग को ग्राफ की पूरी …

12 graph  immutability 

मैं तीनों का अध्ययन कर रहा हूं और मैं नीचे से उनके बारे में बता रहा हूं। कोई मुझे बता सकता है कि क्या मैंने उन्हें पर्याप्त रूप से समझा है या नहीं? धन्यवाद। दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग केवल तब किया जाता है जब आपके पास एक स्रोत होता …

12 algorithms  graph  dijkstra 

मैं एक वेबसाइट के लिए 2 डी गेम बना रहा हूं, जहां ब्रह्मांड बहुत बड़ा हो सकता है (मूल रूप से असीम रूप से बड़ा)। प्रारंभ में, ब्रह्मांड 6 सितारों से बना है जो मूल (0, 0) से एक समान दूरी पर हैं। मेरा कार्य अधिक सितारों को उत्पन्न करने …

11 php  algorithms  mysql  graph  graph-databases 

मैं यह पता लगाने की कोशिश कर रहा हूं कि कुछ काल्पनिक, आदर्श नेटवर्क उपयोग के मॉडलिंग के लिए किस प्रकार की डेटा संरचना का उपयोग करना है। मेरे परिदृश्य में, कई उपयोगकर्ता जो एक-दूसरे से शत्रुतापूर्ण व्यवहार कर रहे हैं, वे सभी कंप्यूटर के नेटवर्क बनाने की कोशिश कर …

11 data-structures  graph 

मैं एक पहेली गेम बनाने के लिए बेतरतीब ढंग से एक पहेली ग्राफ बनाने की कोशिश कर रहा हूं, जो पोकेमॉन से बर्फ फिसलने वाली पहेली के समान है। यह अनिवार्य रूप से वही है जो मैं बेतरतीब ढंग से उत्पन्न करने में सक्षम होना चाहता हूं: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory । मुझे …

11 language-agnostic  graph  random 

मैं यह सीखना चाहूंगा कि हास्केल में उन पर कुछ स्थानीय संचालन कैसे किए जा सकते हैं और कुछ स्थानीय ऑपरेशन किए जा सकते हैं, लेकिन प्रश्न हास्केल के लिए विशिष्ट नहीं है, और ग्राफ़ के बजाय हम दोगुनी लिंक वाली सूचियों पर विचार कर सकते हैं। प्रश्न: एक दोहरी …

11 data-structures  functional-programming  graph  immutability 

मुझे एक वास्तविक दुनिया की समस्या है जो मैं प्रतिनिधित्व और स्वचालित करने की कोशिश कर रहा हूं। मैंने सरलीकृत किया है और इसे निम्न में सारगर्भित किया है: काम के n स्थान हैं (P1, P2, ..., Pn)। प्रत्येक जगह, Pn के पास एक कुंजी है, Kn। एम वर्कर्स हैं, …

9 algorithms  data-structures  graph