c++ - ダイクストラのアルゴリズム--algを使用して、隣接行列からネクストホップルーティングテーブルを計算します。止まらない

Question

隣接行列を使用してネクストホップルーティングテーブルを決定しようとしています。各ノードは、そのトポロジの完全な隣接行列を認識しています。私はそれを行う方法を説明する以前の投稿を見つけました、しかし、私は私のものが間違っている理由を理解していません。ヘルパー関数がいくつかありますが、それらの名前は直感的であるため、「ルーティング計算の開始」にスキップできます。

隣接行列をコスト行列として使用します。0と1しかありません。何らかの理由でアルゴリズムが停止しないようです。キューは、ノードに応じてサイズ1、3、または5でスタックします。

変数rankは現在のノードインデックスを保持し、OpenMPIで実行されるため、各プロセス（ランク/ノード）はこのコードのチャンクを個別に実行します。変数行列は隣接行列を保持します。これが私が使用しているトポロジーです：

               0
             /    \
           1       2
       / /  | \   /  \
      3  4  5  6 7    8
        / \           |
       9  10          11

隣接行列:(ノード3で見られるように、停止しないものの1つ）;

1 1 1 0 0 0 0 0 0 0 0 0 
1 0 0 1 1 1 1 0 0 0 0 0 
1 0 0 0 0 0 0 1 1 0 0 0 
0 1 0 0 0 0 0 0 0 0 0 0 
0 1 0 0 0 0 0 0 0 1 1 0 
0 1 0 0 0 0 0 0 0 0 0 0 
0 1 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 0 0 0 1 
0 0 0 0 1 0 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 1 0 0 0 

これまでの私のコード：

int isFull(int *d, int size) {
    int i;

    for(i = 0; i < size; i++) {
        if(d[i] == INF) {
            return -1;
        }
    }
    return 1;
}
int vecSize(int *d, int size) {
    int counter = 0;
    int i;
    for(i = 0; i < size; i++) {
        if(d[i] != INF) {
            counter++;
        }
    }
    return counter;
}
bool List_contains(std::list<int > l, int val) {
    for (std::list<int>::const_iterator iterator = l.begin(), end = l.end(); iterator != end; ++iterator) {
        if (*iterator == val) {
            return true;
        }
    }
    return false;
}
int minimum (int a, int b) {
    if (a < b) {
        return a;
    }
    return b;
}
/* matrix is the complete adjacency matrix */


/* starting routing calculations
 *
 */
std::list <int > visited;
int *dist;
dist = (int*) calloc(size, sizeof(int));
visited.push_back(rank);

//debug
//printf("debug not empty %d\n", isFull(dist, size));
for(i = 0; i < size; i++) {
    if(matrix[rank][i] == 1) {
        dist[i] = 1;
    } else {
        dist[i] = INF;
    }
}
dist[rank] = 0;
int min;
while(isFull(dist,size) < 0) {
    if(rank == 3)
        printf("node - %d -debug -- list size %d\n",rank, vecSize(dist, size));
    //get the first node that isn't contained
    for(i = 0; i < size; i++) {
        if (!List_contains(visited, i) && min != rank) {
            min = i;
            break;
        }
    }

    for(i = 0; i < size; i++) {
        if((min >= dist[i]) && (!List_contains(visited, i)) && min != rank) {
            min = i;
        }
    }
    if(rank == 3)
        printf("min = %d\n", min);
    visited.push_back(min);

    for(i = 0; i < size; i++) {
        if((matrix[min][i] == 1) && (!List_contains(visited, i))) {
            dist[i] = minimum (dist[i], dist[min] + matrix[min][i]);
        }
    }
    if(rank == 3)
        //printf("rank %d dist = \n", rank);
    for(i = 0; i < size; i++) {
        if(rank == 3)
            printf("%d ", dist[i]);
    }
    if(rank == 3)
        printf("\n");
}
/*
 * finished routing calculations.
 */

これはこれまでの出力になります：http：//pastebin.com/x5wjKkyn

誰かが私が間違っていることを指摘できますか？ありがとうございました ！後で編集：技術的には、アルゴリズムは正しい距離を提供しますが、停止しません。（出力はノード0からのみです）

後で編集：一部のノードではアルゴが終了しないため、プログラムが停止していないようです。