Ошибка исполнения "vector subscript out of range / debug assertion failed"

@EnvyChild · Регистрация: 28.11.2017

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

Добрый день.. Помогите исправить ошибку..
Вот код:

C++

#include <iostream>
#include <vector>
#include <fstream>
 
using namespace std;
void InputGraph(ifstream&, int**&, int&, int&, int&);
int  FindMaxFlow(int**, int**&, int, int, int);
bool CheckIfBalanced(int**, int, int, int);
void CheckIfFull(int**, int**, int, int, int);
 
 
bool IS_FULL = false;
 
 
void main()
{
    int** graph;
    int** graphCurrentFlow;
    int startVertex;
    int finishVertex;
    ifstream in;
    in.open("graph_2.txt");
    int N = 0;
    InputGraph(in, graph, N, startVertex, finishVertex);
    graphCurrentFlow = new int*[N];
    for (int i = 0; i < N; i++)
    {
        graphCurrentFlow[i] = new int[N];
        for (int j = 0; j < N; j++)
            graphCurrentFlow[i][j] = 0; //allocating memory and nulling array of current thread
    }
 
    int maxFlow = FindMaxFlow(graph, graphCurrentFlow, N, startVertex, finishVertex);
    bool isBalanced = CheckIfBalanced(graphCurrentFlow, N, startVertex, finishVertex);
 
    for (int i = 0; i < N; i++)
    {
        cout << endl;
        for (int j = 0; j < N; j++)
        {
            cout << graph[i][j] << "  ";
        }
    }
 
 
    cout << endl;
    if (isBalanced)
    {
        cout << "is Balanced " << endl;
        cout << "Max flow is: " << maxFlow << endl;
    }
    else
    {
        cout << "Something went wrong" << endl;
 
    }
 
    system("pause");
}
 
void InputGraph(ifstream& in, int**& graph, int& N, int&start, int& finish)
{
    int Nedges;
    in >> N >> Nedges >> start >> finish;
    graph = new int*[N];
    for (int i = 0; i < N; i++)
    {
        graph[i] = new int[N];
        for (int j = 0; j < N; j++)
            graph[i][j] = 0;
    }
    for (int k = 0; k < Nedges; k++)
    {
        int temp_i, temp_j;
        in >> temp_i >> temp_j;
        in >> graph[temp_i - 1][temp_j - 1];
 
    }
}
 
void fillPath(int**graph, int **& flow, int N, vector<int> path)
{
    int len = path.size() - 1;
    int min = graph[path[0] - 1][path[1] - 1] - flow[path[0] - 1][path[1] - 1];
    for (int i = 1; i < len; i++)
    {
        int temp = graph[path[i] - 1][path[i + 1] - 1] - flow[path[i] - 1][path[i + 1] - 1];
        if (temp < min)
            min = temp;
    }
    for (int i = 0; i < len; i++)
    {
        flow[path[i] - 1][path[i + 1] - 1] += min;
    }
 
}
 
void findPath(int**graph, int **& flow, int N, int start, int finish, vector<int> path)
{
    path.push_back(start);
 
    if (start == finish)
    {
        //place here for filling path
        fillPath(graph, flow, N, path);
        CheckIfFull(graph, flow, N, start, finish);
 
        cout << endl;
        for (int j = 0; j < path.size(); j++)
        {
            cout << path[j] << " ";
        }
        //system("pause");
        return;
        //return true;
    }
    //for (int i = N - 1; i >= 0; i--)
    for (int i = 0; i < N; i++)
    {
        if (IS_FULL)
            break;
        if (graph[start - 1][i] == 0)
            continue;
        //search if there is same vertex in path
        bool isSame = false;
        for (int j = 0; j< path.size();j++)
            if (i + 1 == path[j])
            {
                isSame = true;
                break;
            }
        if (!isSame)
        {
            findPath(graph, flow, N, i + 1, finish, path);
        }
    }
}
 
int CountMaxFlow(int**flow, int N, int finish)
{
    int sum = 0;
    for (int i = 0; i < N; i++)
    {
        sum += flow[i][finish - 1];
    }
    return sum;
}
 
void RefillPath(int**graph, int **& flow, int N, vector<int> path, vector<bool>direction)
{
    int len = path.size() - 1;
    int min = graph[path[0] - 1][path[1] - 1] - flow[path[0] - 1][path[1] - 1];
    for (int i = 1; i < len; i++)
    {
        int temp;
        if (direction[i + 1])
            temp = graph[path[i] - 1][path[i + 1] - 1] - flow[path[i] - 1][path[i + 1] - 1];
        else
            temp = /*graph[path[i + 1] - 1][path[i] - 1] - */flow[path[i + 1] - 1][path[i] - 1];//reverced
        if (temp < min)
            min = temp;
    }
    for (int i = 0; i < len; i++)
    {
        if (direction[i + 1])
            flow[path[i] - 1][path[i + 1] - 1] += min;
        else
            flow[path[i + 1] - 1][path[i] - 1] -= min; // reverced
    }
 
}
 
void FlowRedistribution(int**graph, int **& flow, int N, int start, int finish, vector<int> path, vector<bool>direction, bool currentDirection)
{
    path.push_back(start);
    direction.push_back(currentDirection);
 
 
    if (start == finish)
    {
        //place here for filling path
        RefillPath(graph, flow, N, path, direction);
        CheckIfFull(graph, flow, N, start, finish);
        //test
 
        cout << "redistributed path: ";
        for (int j = 0; j < path.size(); j++)
        {
            cout << path[j] << " ";
        }
        cout << endl;
        return;
        //return true;
    }
    //for (int i =N-1;i>=0;i--)
    for (int i = 0; i < N; i++)
    {
        if (IS_FULL)
            break;
        if ((graph[start - 1][i] == 0) && (graph[i][start - 1] == 0))//if there is no such edge
        {
 
            continue;
        }
        else if ((graph[start - 1][i] - flow[start - 1][i] == 0) && (flow[i][start - 1] == 0))//if our edge is full and if reverse edge is not empty
        {
 
            continue;
        }
 
        //search if there is same vertex in path
        bool isSame = false;
        for (int j = 0; j< path.size(); j++)
            if (i + 1 == path[j])
            {
 
                isSame = true;
                break;
            }
 
        if (!isSame)
        {
            if (graph[start - 1][i] != 0)
                FlowRedistribution(graph, flow, N, i + 1, finish, path, direction, true);
            if (graph[i][start - 1] != 0)
                FlowRedistribution(graph, flow, N, i + 1, finish, path, direction, false);
        }
    }
}
 
int FindMaxFlow(int**graph, int**& flow, int N, int start, int finish)
{
 
    vector<int> path(0);
    findPath(graph, flow, N, start, finish, path);
    cout << endl << "Flow matrix(before redistribution)" << endl;
    for (int i = 0; i < N; i++)
    {
        cout << endl;
        for (int j = 0; j < N; j++)
        {
            cout << flow[i][j] << "  ";
        }
    }
    cout << endl;
    vector<bool> direction(0);
    FlowRedistribution(graph, flow, N, start, finish, path, direction, true);
    cout << endl << "Flow matrix:" << endl;
    for (int i = 0; i < N; i++)
    {
        cout << endl;
        for (int j = 0; j < N; j++)
        {
            cout << flow[i][j] << "  ";
        }
    }
    cout << endl;
 
    return CountMaxFlow(flow, N, finish);
 
}
 
bool CheckIfBalanced(int**flow, int N, int start, int finish)
{
    for (int i = 0; i < N; i++)
    {
        if ((i == start - 1) || (i == finish - 1))
            continue;
        int sum = 0;
        for (int j = 0; j < N; j++)
        {
            sum += (flow[i][j] - flow[j][i]);
        }
        if (sum != 0)
            return false;
    }
    return true;
}
 
void CheckIfFull(int**graph, int**flow, int N, int start, int finish)
{
    for (int i = 0; i < N; i++)
    {
        int temp_start = graph[start - 1][i] - flow[start - 1][i];
        int temp_finist = graph[i][finish - 1] - flow[finish - 1][i];
        if (temp_start != 0 || temp_finist != 0)
            return;
    }
    IS_FULL = true;
 
}

[img]https://i.**********/KMrVdiI.png[/img]

@zss · 03.06.2018, 16:16

Сообщение от EnvyChild

void findPath(int**graph, int **& flow, int N, int start, int finish, vector<int> path) {

Сообщение от EnvyChild

void FlowRedistribution(int**graph, int **& flow, int N, int start, int finish, vector<int> path, vector<bool>direction, bool currentDirection)

Вы передаете вектор по значению, соответственно все изменения не будут отражены в фактическом параметре после вызова этих функций.
Замените везде на передачу по ссылке.

@EnvyChild · 03.06.2018, 17:03 **[ТС]**

Все равно выдает ту же ошибку ..( или я что то не правильно понял

Добавлено через 7 минут
Ошибка указывает именно на эту область

C++

1	int min = graph[path[0] - 1][path[1] - 1] - flow[path[0] - 1][path[1] - 1];

которая находиться в

C++

1	void fillPath(intgraph, int & flow, int N, vector<int> path)

@zss · 03.06.2018, 17:06

Я же писал - Везде заменить
vector<int> на vector<int>&
vector<bool> на vector<bool>&

C++

1	void fillPath(intgraph, int & flow, int N, vector<int>& path)

C++

1	void findPath(intgraph, int & flow, int N, int start, int finish, vector<int>& path)

C++

1	void RefillPath(intgraph, int & flow, int N, vector<int>& path, vector<bool>& direction)

C++

1	void FlowRedistribution(intgraph, int & flow, int N, int start, int finish, vector<int>& path, vector<bool>& direction, bool currentDirection)

@EnvyChild · 03.06.2018, 18:39 **[ТС]**

Все, спасибо огромное, проблему решил))
Оказалось все куда проще и глупее.. Прочитал на другом форуме что такая ошибка может быть из за отсутствия файла.. улыбнулся.. посмеялся и пошел дальше искать ришение.. оказалось что я не в ту папку закинул текстовые файлы))

Новые блоги и статьи
[Golang] 121. Best Time to Buy and Sell Stock alhaos 28.01.2025 В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .	Проектирование и моделирование hw_wired 28.01.2025 Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .	Алгоритмы и исполнители hw_wired 28.01.2025 Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .	Хранение информации hw_wired 28.01.2025 Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .	Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .

@zss Модератор 13727 / 10923 / 6480 Регистрация: 18.12.2011 Сообщений: 29,157
	03.06.2018, 16:16	2
	Сообщение от EnvyChild void findPath(intgraph, int & flow, int N, int start, int finish, vector<int> path) { Сообщение от EnvyChild void FlowRedistribution(intgraph, int & flow, int N, int start, int finish, vector<int> path, vector<bool>direction, bool currentDirection) Вы передаете вектор по значению, соответственно все изменения не будут отражены в фактическом параметре после вызова этих функций. Замените везде на передачу по ссылке. 0

@EnvyChild 0 / 0 / 0 Регистрация: 28.11.2017 Сообщений: 59
	03.06.2018, 18:39 [ТС]	5
	Все, спасибо огромное, проблему решил)) Оказалось все куда проще и глупее.. Прочитал на другом форуме что такая ошибка может быть из за отсутствия файла.. улыбнулся.. посмеялся и пошел дальше искать ришение.. оказалось что я не в ту папку закинул текстовые файлы)) 0