आमतौर पर जब मुझे ग्राफ चलना पड़ता है, तो मैंने निचली अंतरिक्ष जटिलता के कारण हमेशा गहराई से पहली खोज का उपयोग किया है। मैंने ईमानदारी से ऐसी स्थिति कभी नहीं देखी है जो चौड़ाई की पहली खोज मांगती है, हा
प्रोलॉग में डिफ़ॉल्ट गहराई-पहली खोज योजना पर चौड़ाई का उपयोग करने का सामान्य विचार क्या है? अनंत शाखाएं नहीं ले रहे हैं? क्या प्रोलॉग में पहली बार चौड़ाई का उपयोग करने का कोई सामान्य तरीका है? मैं चार
के साथ विशाल ग्राफ पर चौड़ाई-पहली-खोज में वर्तमान में एक ग्राफ है जिसमें लगभग 10 मिलियन नोड्स और 35 मिलियन किनारों हैं। अब के लिए पूर्ण ग्राफ प्रोग्राम शुरू होने पर स्मृति में लोड किया गया है। इसमें क
मेरे पास एक डेटा सेट है जो एक बड़े वजन वाले चक्रीय ग्राफ है चक्र लगभग 5-6 पथों की लूप में होते हैं। इसमें लगभग 8000 नोड होते हैं और प्रत्येक नोड में 1-6 (आमतौर पर लगभग 4-5) कनेक्शन होते हैं। मैं एकल ज