এই টিউটোরিয়ালে আমরা সোর্স থেকে ডেস্টিনেশন পর্যন্ত ঠিক K এজ নিয়ে সব পাসIBLE পাথের সংখ্যা বের করার প্রোগ্রাম নিয়ে আলোচনা করব।
এই জন্য আমাদের একটি গ্রাফ এবং সোর্স ও ডেস্টিনেশন ভ্যালু দেওয়া থাকবে। আমাদের কাজ হলো সোর্স থেকে ডেস্টিনেশন পর্যন্ত ঠিক 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
