এই টিউটোরিয়ালে, আমরা ঠিক 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
