Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में स्रोत से गंतव्य तक ठीक k किनारों वाले सभी संभावित पथों की गणना करें

इस ट्यूटोरियल में, हम स्रोत से गंतव्य तक ठीक k किनारों वाले पथों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक ग्राफ और स्रोत और गंतव्य के मान प्रदान किए जाएंगे। हमारा कार्य स्रोत से शुरू होकर गंतव्य तक जाने वाले सभी संभावित पथों को ढूंढना है जिनमें ठीक k किनारे हों।

उदाहरण

#include <iostream> using namespace std; #define V 4 //counting walks using recursion int countwalks(int graph[][V], int u, int v, int k){    if (k == 0 && u == v)       return 1;    if (k == 1 && graph[u][v])       return 1;    if (k <= 0)       return 0;    int count = 0;       //moving to the adjacent nodes       for (int i = 0; i < V; i++)       if (graph[u][i] == 1)       count += countwalks(graph, i, v, k-1);    return count; } int main(){ int graph[V][V] = {       {0, 1, 1, 1},       {0, 0, 0, 1},       {0, 0, 0, 1},       {0, 0, 0, 0}    };    int u = 0, v = 3, k = 2;    cout << countwalks(graph, u, v, k);    return 0; }

आउटपुट

2
  1. C++ में BFS का उपयोग करके दिए गए स्रोत से गंतव्य तक सभी पथ प्रिंट करें C++ में BFS का उपयोग करके दिए गए स्रोत से गंतव्य तक सभी पथ प्रिंट करें

    इस समस्या में हमें एक निर्देशित ग्राफ दिया गया है और हमें ब्रेडथ फर्स्ट सर्च (BFS) का उपयोग करके ग्राफ के स्रोत से गंतव्य तक सभी पथ प्रिंट करने हैं। निर्देशित ग्राफ एक ग्राफ है जिसमें किनारे शीर्ष a से b की ओर निर्देशित होते हैं। समस्या को समझने के लिए एक उदाहरण लेते हैं - स्रोत = K गंतव्य = P आउट

  1. C++ में दिए गए स्रोत से गंतव्य तक सभी पथ प्रिंट करें C++ में दिए गए स्रोत से गंतव्य तक सभी पथ प्रिंट करें

    इस समस्या में हमें एक निर्देशित ग्राफ दिया गया है और हमें ग्राफ के स्रोत से गंतव्य तक सभी पथ प्रिंट करने हैं। निर्देशित ग्राफ एक ग्राफ है जिसमें किनारे शीर्ष a से b की ओर निर्देशित होते हैं। समस्या को समझने के लिए एक उदाहरण लेते हैं स्रोत = K गंतव्य = P आउटपुट: P यहां, हमने K से P तक के पथ ढूंढे

  1. - C++ प्रोग्राम: ठीक k तत्वों वाले सभी संभावित सबसेट उत्पन्न करना

    यह C++ प्रोग्राम दिए गए सेट से ठीक k आकार के सभी संभावित सबसेट (उपसमुच्चय) उत्पन्न करता है। यह रिकर्सिव बैकट्रैकिंग का उपयोग करता है। एल्गोरिदम reqLen तो लौटें - अन्यथा यदि currLen == reqLen तो नई जनरेटेड सीक्वेंस प्रिंट करें - यदि start == len तो लौटें (कोई और तत्व नहीं बचा) - प्र