C++ 迪克斯塔'；s算法在邻接矩阵中找不到路径

出于某种原因，当我在随机生成的矩阵上运行dijkstra算法时，它无法找到所有节点之间的路径，即使很明显它是一个连通图。我已经打印出了图表，它们总是按照这个表格

0--2--3
|  |  |
4--5--6
|  |  |
7--8--9

现在我只使用一个3*3的矩阵，我正在努力让它正常工作。下面的代码生成一个包含9个节点的邻接矩阵，并随机生成一个介于1和3之间的数字来表示边的权重。我用4表示无穷大。 源硬编码为0和9

#include<iostream> 
#include <time.h>
#include <math.h>
#define INFINITY 4 
#define V 9
using namespace std;   
class Dijkstra{     
private:         

    int predecessor[20],distance[20];         
    bool mark[20];       
    int source;  
    int destination;
    int numOfVertices; 
    char gameMode;

public:   
    int adjMatrix[9][9];       
    void read();          
    void initialize();  
    void setSource(int k);      
    int getClosestUnmarkedNode();    
    void calculateDistance();         
    void output();     
    int randomEdge();
    int randomNode();
    void printPath(int); 
};    

void Dijkstra::read(){
    numOfVertices = 4;
    for(int i = 0; i < numOfVertices;i++){
        for(int j = 0; j < numOfVertices;j++){
            if(i == j)
                adjMatrix[i][j] = 0;
            else if(j >= i){
                if(j == i + 1 || j == i - 1 || j == i + sqrt((double)numOfVertices)|| j == i - sqrt((double)numOfVertices))
                    adjMatrix[i][j] = randomEdge();
                else
                    adjMatrix[i][j] = 4;
                if((i % ((int)sqrt((double)numOfVertices)) == ((int)sqrt((double)numOfVertices)) - 1) && j == i + 1)
                    adjMatrix[i][j] = 4;
            }
            else
                adjMatrix[i][j] = adjMatrix[j][i];
            cout<<adjMatrix[i][j]<< " ";
        }
        cout<< "\n";
    }
    source = 0;
}   
void Dijkstra::initialize(){  
    for(int i=0;i<numOfVertices;i++) { 
        mark[i] = false;  
        predecessor[i] = -1; 
        distance[i] = INFINITY;  
    }    
    distance[source]= 0; 
}    
int Dijkstra::getClosestUnmarkedNode(){  

    int minDistance = INFINITY; 
    int closestUnmarkedNode = 0;   
    for(int i=0;i<numOfVertices;i++) {  
        if((!mark[i]) && ( minDistance >= distance[i])) {  
            minDistance = distance[i];     
            closestUnmarkedNode = i;      
        }   
    }    
    return closestUnmarkedNode;
}    
void Dijkstra::calculateDistance(){  
    initialize();  
    int minDistance = INFINITY;  
    int closestUnmarkedNode;  
    int count = 0;   
    while(count < numOfVertices) {    
        closestUnmarkedNode = getClosestUnmarkedNode();
        mark[closestUnmarkedNode] = true; 
        for(int i=0;i<numOfVertices;i++) {   
            if((!mark[i]) && (adjMatrix[closestUnmarkedNode][i]>0) ) { 
                if(distance[i] > distance[closestUnmarkedNode]+adjMatrix[closestUnmarkedNode][i]) {  
                    distance[i] = distance[closestUnmarkedNode]+adjMatrix[closestUnmarkedNode][i];   
                    predecessor[i] = closestUnmarkedNode;    
                }      
            }      
        }     
        count++;   
    }
} 
void Dijkstra::printPath(int node){
    if(node == source)
        cout<<node<<"..";
    else if(predecessor[node] == -1)
        cout<<"No path from "<<source<<"to "<<node<<endl;
    else {
        printPath(predecessor[node]);
        cout<<node<<"..";
    }
}
void Dijkstra::output(){
    for(int i=0;i<numOfVertices;i++) {
        if(i == source)
            cout<<source<<".."<<source;
        else
            printPath(i);
        cout<<"->"<<distance[i]<<endl;
    }
}
int Dijkstra::randomEdge(){
    return rand() % 3 + 1;
}
void Dijkstra::setSource(int k){
    source = k;
}
int main(int argc, char** argv){ 
    Dijkstra G;
    G.read();
    G.calculateDistance();  
    G.output();
    int k;
    cin>> k;
    exit(0);
}

#包括
#包括
#包括
#定义无穷4
#定义v9
使用名称空间std；
类Dijkstra{
私人：
int前置[20]，距离[20]；
布尔马克[20]；
int源；
int目的地；
整数顶点；
字符游戏模式；
公众：
整数矩阵[9][9]；
无效读取（）；
void初始化（）；
void setSource（int k）；
int getClosestUnmarkedNode（）；
void calculateInstance（）；
无效输出（）；
int randomEdge（）；
int randomNode（）；
无效打印路径（int）；
};    
void Dijkstra:：read（）{
数值=4；
对于（int i=0；i=i）{
如果（j==i+1 | | j==i-1 | | j==i+sqrt（（双）个顶点）| | j==i-sqrt（（双）个顶点））
adjMatrix[i][j]=randomEdge（）；
其他的
调整矩阵[i][j]=4；
如果（（i%（（int）sqrt（（double）numoftexts））==（（int）sqrt（（double）numoftexts））-1）和&j==i+1）
调整矩阵[i][j]=4；
}
其他的
adjMatrix[i][j]=adjMatrix[j][i]；
cout您正在使用4来表示无限距离…但4是沿着有效路径很容易到达的距离。此代码拒绝任何总距离>=4的路径，因为每个节点开始时的距离最多为4（即不可到达）来源。
你能发布一个吗？@Beta是发布这个最小示例的最好方法，只需编辑我的帖子并添加它？或者是否有其他方法编辑你的帖子才是正确的方法。对不起，我花了这么长时间才弄明白我必须通过代码，然后格式化它，而不是格式化一个区域并将代码粘贴到其中。这不是最小的艾尔。