неразрешенная перегруженная функция типа [int] при реализации графа - PullRequest
Новая
       24

неразрешенная перегруженная функция типа [int] при реализации графа

0 голосов
/ 28 декабря 2018

Я пытаюсь реализовать граф BFS, но получаю ошибку ошибки компилятора: 

invalid types '<unresolved overloaded function type>[int]' for array subscript|

Мои вопросы:

  1. Является ли мой подход верным подходом к созданию массива векторов структуры?И как я могу решить ошибку компилятора?
  2. Как инициализировать значение массива в бесконечность?
  3. При создании неориентированного графа я должен откатиться назад 2 раза?

Мой код: 

#include <iostream>
#include <deque>
#include <vector>
#define INT_MAX 21422

using namespace std;

int distancee[10]={4,4,4,4,4,4,4,4,4,4}; //want to intialize all to infinity
struct bfss{
    int firstt;
    int secondd;
};

vector<bfss>bfs[10];

void bfsfunc(int start){
    deque<int> q;
    q.push_back(start);
    distancee[start]=0;
    while(!q.empty()){
        int v=q.front();
        q.pop_front();
        for(int i=0;i<bfs[v].size();i++){

            if(distance[bfs[v][i].firstt]>(distance[v]+bfs[v][i].secondd)){ // got error in this line
                distance[bfs[v][i].firstt]=distance[v]+bfs[v][i].secondd;

                if(bfs[v][i].second==0)
                {
                    q.push_front(bfs[v][i].first);
                } else {
                    q.push_back(bfs[v][i].second);
                }
            }
        }
    }
}

int main()
{
    int edges,nodes,x,y,z;
    cin>>edges>>nodes;
    for(int i=0;i<edges;i++){
        cin>>x>>y>>z; //x is array subscript , y is node(x-y is edge) , z is weight

        bfss newbfs;
        newbfs.firstt=y;
        newbfs.secondd=z;
        bfs[x].push_back(newbfs);

        bfss newbfs;
        newbfs.firstt=x;
        newbfs.secondd=z;
        bfs[y].push_back(newbfs);  // when making undirected graph, should i push back 2 times?
    }

    bfsfunc(0);
    return 0;
}

1 Ответ

0 голосов
/ 29 декабря 2018

Как уже упоминалось, у вас было несколько опечаток на расстоянии, первом и втором.Исправьте это, и ошибки исчезнут.Для int самое близкое к бесконечности значение - это его максимальное значение.С этим и несколькими другими незначительными изменениями (комментарии в коде) я пришел к следующему: 

#include <iostream>
#include <deque>
#include <vector>
#include <array>
#include <limits> // std::numeric_limits

// removed using namespace std;

// max distance: not infinity, but hopefully large enough
constexpr int md = std::numeric_limits<int>::max();

// replaced the C array with a standard C++ array
std::array<int, 10> distancee={md,md,md,md,md,md,md,md,md,md};

struct bfss {   // shouldn't these be unsigned?
    int firstt;
    int secondd;
};

std::vector<std::vector<bfss>> bfs(10); // replaced C array with a standard C++ vector

void bfsfunc(int start) {
    std::deque<int> q;
    q.push_back(start);
    distancee[start]=0;
    while(!q.empty()) {
        int v=q.front();
        q.pop_front();

        // using size_t intstead of int for array subscript
        for(size_t i=0;i<bfs[v].size();i++) {

            if(distancee[bfs[v][i].firstt]>(distancee[v]+bfs[v][i].secondd)) {
                distancee[bfs[v][i].firstt]=distancee[v]+bfs[v][i].secondd;

                if(bfs[v][i].secondd==0) {
                    q.push_front(bfs[v][i].firstt);
                } else {
                    q.push_back(bfs[v][i].secondd);
                }
            }
        }
    }
}

int main()
{
    int edges,nodes,x,y,z;
    std::cin>>edges>>nodes;
    for(int i=0;i<edges;i++) {
        std::cin>>x>>y>>z; //x is array subscript , y is node(x-y is edge) , z is weight

        // using emplace_back to let the vector create the bfss in place
        bfs[x].emplace_back(bfss{y, z});
        bfs[y].emplace_back(bfss{x, z});
    }

    bfsfunc(0);
    return 0;
}

Я не знаю ответа на вопрос о толкании дважды, так как я незнать алгоритм.

...