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

C++ में दो शीर्षों के बीच सभी संभावित पथों की गणना करें

इस ट्यूटोरियल में, हम दो शीर्षों के बीच पथों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक निर्देशित ग्राफ प्रदान किया जाएगा। हमारा कार्य दो दिए गए शीर्षों के बीच संभावित पथों की संख्या ढूंढना है।

उदाहरण

#include<bits/stdc++.h> using namespace std; //constructing a directed graph class Graph{    int V;    list<int> *adj;    void countPathsUtil(int, int, bool [],int &);    public:       //constructor       Graph(int V);       void addEdge(int u, int v);       int countPaths(int s, int d); }; Graph::Graph(int V){    this->V = V;    adj = new list<int>[V]; } void Graph::addEdge(int u, int v){    adj[u].push_back(v); } int Graph::countPaths(int s, int d){    //marking all the vertices    // as not visited    bool *visited = new bool[V];    memset(visited, false, sizeof(visited));    int pathCount = 0;    countPathsUtil(s, d, visited, pathCount);    return pathCount; } void Graph::countPathsUtil(int u, int d, bool visited[], int &pathCount){    visited[u] = true;    //if current vertex is same as destination,    // then increment count    if (u == d)       pathCount++;       //if current vertex is not destination    else {       list<int>::iterator i;       for (i = adj[u].begin(); i != adj[u].end(); ++i)          if (!visited[*i])             countPathsUtil(*i, d, visited,pathCount);    }    visited[u] = false; } int main(){    Graph g(4);    g.addEdge(0, 1);    g.addEdge(0, 2);    g.addEdge(0, 3);    g.addEdge(2, 0);    g.addEdge(2, 1);    g.addEdge(1, 3);    int s = 2, d = 3;    cout << g.countPaths(s, d);    return 0; }

आउटपुट

3
  1. - C++ में A % X = B को संतुष्ट करने वाले X के संभावित मानों की गिनती

    समस्या विवरण दो पूर्णांक A और B और एक संख्या X दिए गए हैं। लक्ष्य उन मानों की संख्या ज्ञात करना है जो X ले सकता है ताकि A % X = B। उपरोक्त समीकरण के लिए यदि A == B तो X के अनंत मान संभव हैं, इसलिए -1 लौटाएं। यदि A < B तो कोई हल नहीं होगा इसलिए 0 लौटाएं। यदि A > B तो (A-B) के भाजकों की संख्या

  1. मैनहट्टन दूरी के बराबर दूरी वाले पथों की गणना - C++ मैनहट्टन दूरी के बराबर दूरी वाले पथों की गणना - C++

    समस्या विवरण हमें दो बिंदु (x1, y1) और (x2, y2) दिए गए हैं। लक्ष्य उन सभी पथों की गणना करना है जिनकी दूरी इन बिंदुओं के बीच मैनहट्टन दूरी के बराबर हो। मैनहट्टन दूरी MD = |x1 - x2| + |y1 - y2| मान लें A = |x1 - x2|, B = |y1 - y2|। मैनहट्टन दूरी वाले सभी पथों में A क्षैतिज और B लंबवत किनारे होंगे। सं

  1. C++ में ट्री में दो गैर-प्रतिच्छेदी पथों का अधिकतम गुणनफल C++ में ट्री में दो गैर-प्रतिच्छेदी पथों का अधिकतम गुणनफल

    इस समस्या में, हमें n नोड्स के साथ एक अविभाजित कनेक्टेड ट्री T दिया गया है। हमारा कार्य C++ में ट्री में दो गैर-प्रतिच्छेदी पथों का अधिकतम गुणनफल ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण - ट्री में दो गैर-प्रतिच्छेदी पथों का अधिकतम गुणनफल ढूंढने के लिए। हम सभी गैर-प्रतिच्छेदी पथ ढूंढेंगे औ