Графы

@dell1137 · Регистрация: 07.12.2021

Author24 — интернет-сервис помощи студентам

C++

void Path(int** Graf, int size, int key, int secondkey, vector<int>& path, vector<int>& tempPath) {
    tempPath.push_back(key);
    for (int i = 0; i < size; i++) {
        if (Graf[key - 1][i] == 1 && find(tempPath.begin(), tempPath.end(), i + 1) == tempPath.end() && find(tempPath.begin(), tempPath.end(), secondkey) == tempPath.end()) {                                          //если у нас путь существует то идем дальще
            Path(Graf, size, i + 1, secondkey, path, tempPath);
        }
        else if (i + 1 == secondkey && (find(path.begin(), path.end(), secondkey) != path.end() || find(tempPath.begin(), tempPath.end(), secondkey) != tempPath.end())) {                                           // если и + 1 равно тому че нам надо и оно есть в пути и темповом пути
            path = tempPath;
            tempPath.pop_back();
            return;
        }
        else
            continue;
        if (find(path.begin(), path.end(), secondkey) != path.end()) {
            tempPath.pop_back();
            return;
        }
    }
}

можете объяснить что происходит тут?

@Kuzia domovenok · 30.05.2022, 14:52

можете объяснить откуда взято это?

Какой смысл разбирать код, взятый сбухты-барахты?
Вместо объяснения выйдет что-то типа "ну , тут мы в цикле заполняем вектор числами".
Так и выйдет, если не знаешь, что за матрица такая, почему она называется словно какой-то Граф? Лев Толстой что-ли? при чём тут path?

@Kuzia domovenok 4063 / 3317 / 924 Регистрация: 25.03.2012 Сообщений: 12,483 Записей в блоге: 1
	30.05.2022, 14:52	2
	можете объяснить откуда взято это? Какой смысл разбирать код, взятый сбухты-барахты? Вместо объяснения выйдет что-то типа "ну , тут мы в цикле заполняем вектор числами". Так и выйдет, если не знаешь, что за матрица такая, почему она называется словно какой-то Граф? Лев Толстой что-ли? при чём тут path? 0

Опции темы