数据结构Prim最小生成树

#include
#include “graph.h“
#include /* INT_MAX等 */
using namespace std;

template
inline MGraph::MGraph（T a[] int n int e）
{
    vertexNum = n;
    arcNum = e;
    for （int i = 0; i < vertexNum; i++） // 顶点初始化
        vertex[i] = a[i];
    for （int i = 0; i < vertexNum; i++） // 邻接矩阵初始化
        for （int j = 0; j < vertexNum; j++）
            arc[i][j] = INT_MAX;
    for （int k = 0; k < arcNum; k++）
    {
        int i jw;
        cout<<“please input vertex Num（ij） and weight:“<        std::cin >> i >> j>>w;        // 输入边依附的顶点的编号
        arc[i][j] = w;            // 置有边标记
        arc[j][i] = w;
    }
}

template
inline void MGraph::DFSTraaverse（int v）
{    
    cout << vertex[v]<<“ “;
    visited[v] = 1;
    for （int j = 0; j < vertexNum; j++）
    {
        if （arc[v][j] == 1 && visited[j] == 0）
            DFSTraaverse（j）;
    }
}

template
inline void MGraph::BFSTraverse（int v）
{