depth-first-search पर टैग किए गए जवाब

बंद हो गया । यह सवाल राय आधारित है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि इस पोस्ट को संपादित करके तथ्यों और उद्धरणों के साथ उत्तर दिया जा सके । 12 दिन पहले बंद हुआ …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

जब एक ट्री / ग्राफ को ट्रेस किया जाता है तो चौड़ाई प्रथम और गहराई के बीच क्या अंतर होता है? कोई भी कोडिंग या स्यूडोकोड उदाहरण महान होगा।

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

मुख्य रूप से DFS का उपयोग ग्राफ़ में एक चक्र खोजने के लिए किया जाता है न कि BFS में। कोई कारण? दोनों पा सकते हैं कि क्या पेड़ / ग्राफ को पार करते समय एक नोड पहले ही आ चुका है।

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search