Dijkstra在c ++无限循环中的算法

Question

我试图用c ++实现Dijkstras的算法。现在我无法调试。我的代码中有一个无限循环。而我的图表实现很糟糕。如果你有任何想法我的代码有什么问题，即使它不是关于主要问题告诉我。

我不需要别人的代码我需要它作为我的代码但是修复了所以我可以在代码中找到我的错误并更好地理解它（我只能理解我的代码，遗憾的是c ++编译器没有）。

这是我的代码：

#include <iostream>
#include <vector>
#include <limits.h>
#include <queue>
using namespace std;

vector < vector<int> > graf;
int fromnode, tonode;

struct nodeinfo
{
    //this contains info about a node
    bool visited = 0;
    int dis = INT_MAX/2;
};
nodeinfo sample;
vector<nodeinfo> info; // if visited
queue<int> togo;

// dijkstra algorithm
void dijkstra(int currnode)
{
    //visited current node
    info[currnode].visited = 1;
    //go see every node connected to the current one
    for(int i = 0; i < graf[currnode].size(); i ++){
        if (graf[currnode][i] != INT_MAX/2 ) {
            // if visited push to queue and check distance
            if(info[i].visited== 0)
                togo.push(i);
            info[i].dis = max(info[i].dis,info[currnode].dis + graf[currnode][i]);
        }
    }
}


int main()
{
    //input n
    int n;
    cin >> n;

    //declaring variables
    graf.resize(n*2);
    info.resize(n*2);
    vector<int> fillin (100,INT_MAX/2);
    graf.insert(graf.begin(),100,fillin);
    int a,b,c;

    //input in graphinfo[graf[currnode][i
    for(int i = 0; i < n; i ++){
        cin >> a >> b >> c;
        if (graf[a][b] > c)
            graf[a][b] = graf[b][a] = c;
        cout << i << endl;
    }
    // input from witch node to go and where to go and
    cin >> fromnode >> tonode;
    info[fromnode].dis = 0;
    togo.push(fromnode);
    //dijkstra start
    while(!togo.empty()){
        dijkstra(togo.front());
    }
    // output
    cout << info[tonode].dis << endl;
    return 0;
}

在我使用此输入将cout << "at node " << currnode << endl;放在dijskstra函数的开头之后：

它被卡在节点1上：

Answer 1

你的循环说

while(!togo.empty())

但你永远不会从togo删除任何内容 您需要pop在合适的地方 （找一个合适的地方作为练习。）