c++实现最小生成树prim算法

#include <iostream>
using namespace std;
#define MAXVEX 9     //最大顶点数
#define INFINITY 65535    //极大值  即无穷

typedef struct
{
    string vexs[MAXVEX];   //顶点表
    int arc[MAXVEX][MAXVEX];   //邻接矩阵，可看做边表
    int numNodes, numEdges;   // 图中当前的顶点数和边数
}MGraph;

void CreateMGraph(MGraph& G)
{
    int i, j, k, w;
    cout << "请输入顶点数和边数" << endl;
    cin >> G.numNodes >> G.numEdges;
    for (i = 0; i < G.numNodes; i++)   //建立顶点表
    {
        cout << "请输入顶点值" << endl;
        cin >> G.vexs[i];
    }
    for (i = 0; i < G.numNodes; i++)
    {
        for (j = 0; j < G.numNodes; j++)
        {
            G.arc[i][j] = INFINITY;    //邻接矩阵初始化
        }
    }
    for (k &#