Вчуся я робити ті dfs, але весь час заходжу у тупік
Мій код до тої задачі
▼Прихований текст
#include <iostream>
#include <conio.h>
using namespace std;
bool g[51][51];
bool used[51];
int n, d;
void DFS(int b);
int main()
{
int k, a, b;
cin >> n >> k >> a >> b >> d;
for (int i = 0; i < k; ++i)
{
int z, x;
cin >> z >> x;
g[z][x] = true;
}
for (int i = 1; i <= n; ++i)
{
DFS(i);
}
_getch();
return 0;
}
void DFS(int b)
{
int count = 0;
used[b] = true;
for (int i = 1; i <= n; ++i)
{
if (g[i][b] && !used[i] && count <= d) {
DFS(i);
count++;
}
}
}
Я навіть знаю, що він робить . Але незнаю, як заставити робити те, що хочу я. Мій DFS проходить весь граф, коли мені потрібно тільки від вершини a до вершини b. І при цьому мені потрібно рахувати кількість моїх ходів (днів), порівнювати цю к-сть з d і в залежності від результату порівняння додавати 1 до res.
Я незнаю як це зробити, але дуже хочу зрозуміти. Дайте мені, будь ласка, копняка в правельне русло