针对上一篇prim最后的完善结果

 edge* Graph::prim(int cur) {
     if (cur >= this->vertexNum) {
         return NULL;
     }
     int *weight = new int[this->vertexNum];
     this->minPath = new edge[this->vertexNum - ];//存储最小生成树的边
     int *neighbor = new int[this->vertexNum];//记录与i点距离最近的顶点的编号，应该是找到该节点的前驱节点标记
     bool* U = new bool[this->vertexNum];//已加入最小生成树的节点，规定节点在该数组中为true;不在为fasle
     bool* flag = new bool[this->vertexNum];//作为prim算法的完善，如果记录的前后边值反向(即记录到错误的边)，则将此对应的flag置为false
     //数组的索引为顶点值，记录的为该索引到其临近的线索边的反向情况。
     for (int i = ; i < this->vertexNum; i++){
         U[i] = false;
         flag[i]= true;
     }
     U[cur] = true;
     for (int i = ; i < this->vertexNum; i++) {
         weight[i] = this->matrix[cur][i]>matrix[i][cur]?matrix[i][cur]:matrix[cur][i];//记录第一个节点与其他节点的权值
         if (weight[i] == matrix[i][cur] && matrix[cur][i] != matrix[i][cur]) {
             flag[i] = false;
         }
         neighbor[i] = cur;
     }
     int index;//记录最小权值边所连接的顶点
     neighbor[cur] = -;//
     for (int i = ; i < this->vertexNum; i++) {//i表示寻找边的次数，有n个节点，则寻找n-1次，i不参与任何邻接矩阵的寻值
         int min = INFINIT;
         for (int j = ; j < this->vertexNum; j++) {
             if (min > weight[j] && U[j] == false) {
                 index = j;
                 min = weight[j];
             }
         }
         U[index] = true;
         if (neighbor[index] >= ) {
             if (flag[index]==true) {
                 minPath[i - ].setValue(neighbor[index], index, min);
                 /*temp[i].setStartVertex(neighbor[index]);
                 temp[i].setEndVertex(index);
                 temp[i].setWeight(min);*/
                 //不知道为什么始无法通过上述句子给temp[i]赋值，先注释掉
                 cout << neighbor[index] << ' ' << index << ' ' << min << endl;
             }
             else{
                 minPath[i - ].setValue(index, neighbor[index], min);
                 cout << index << ' ' << neighbor[index] << ' ' << min << endl;
             }
         }
         for (int j = ; j < this->vertexNum; j++) {
             if (weight[j] > this->matrix[index][j]|| weight[j] > this->matrix[j][index] && U[j] == false) {
                 neighbor[j] = index;
                 weight[j] = this->matrix[index][j] > this->matrix[j][index] ? this->matrix[j][index]: this->matrix[index][j];
                 if (weight[j] == this->matrix[j][index] && matrix[j][index] != matrix[index][j]) {
                     flag[j] = false;
                 }
             }
         }
     }
     return this->minPath;
 }
 /*prim：
     neighbor记录的是寻找到每个节点的前驱节点。如果在第二个for循环里没有找到以第二个为线索的后继节点，则下一个找到的节点必然以第一个
     节点为线索。(初始顶点已知，第一个for循环以初始顶点为线索找到第二个顶点，第二个for循环则以第二个顶点为线索，寻找是否有符合条件的第三个
     顶点，如果有，将第三个顶点的前驱(线索)记录到neighbor中，同时跟新权重(weight)值，使得下一次寻找时能够找到第三个顶点。
     关于weight，并不是属于初始顶点到各个顶点的权重值，但它初始记录这些值，在之后的更新中一直来记录最小权值。
 */

我将上篇中体到的记录到反向边的标记加上(flag),但仔细想一下，prim改到现在已经失去了它依据的贪心的理念，但总归是有个结果。

(如果有bug,还请留言指正)