Ну я знаю:
1) списки краще використовувати, коли невелика к-сть ребер.
2) кращі при пошуку у глибину або ширину

Але матриця краще працює, коли треба визначити чи є ребро між двома даними вершинами.

Заки я все правильно розумію і роблю?

Добре, дякую. Але це ще не кінець теми. Зараз почнеться код, задачі і звісно ж проблеми. З проблемами я прийду до вас

Тобто на вашу думку, простіше працювати з матрицею суміжності?

Я дійшов до висновку, що працювати з матрицею простіше. І якось обійдуся без переваг списків, чим простіше тим краще.

Тепер згадую dfs і планую розв'язати декілька задач.

Орієнтований маршрут в горах:

Вчуся я робити ті 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.

Я незнаю як це зробити, але дуже хочу зрозуміти. Дайте мені, будь ласка, копняка в правельне русло

Потрібно бути довбнем, щоб дійти до такого висновку: koala щось неправильно розуміє

Я розумію:
Звичайний ДФС робить обхід графа і позначає відвідані вершини.
А щоб розв'язати задачу потрібен ДФС який обходить від вершини а до вершини В .

А як зробити такий ДФС я незнаю

Я щось не зрозумів з цією частиною.

хоча впевнений, що звільняє це велика підказка для мене.

Початок зрозумів. Потрібно замінити

void DFS(int a)

на

void DFS(int a,int b)

і k я напевно винесу в перед main

Але тепер я незнаю як мені перевіряти всі можливі випадки обходу і де їх перевіряти.