12-A. DS图—最小生成树

实验12-图连通与最小生成树-
题目描述
根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。）

输入
顶点数n

n个顶点

边数m

m条边信息,格式为：顶点1顶点2权值

Prim算法的起点v

输出
输出最小生成树的权值之和

对两种算法，按树的生长顺序，输出边信息(Kruskal中边顶点按数组序号升序输出)

输入样例
6
v1 v2 v3 v4 v5 v6
10
v1 v2 6
v1 v3 1
v1 v4 5
v2 v3 5
v2 v5 3
v3 v4 5
v3 v5 6
v3 v6 4
v4 v6 2
v5 v6 6
v1

输出样例
15
prim:
v1 v3 1
v3 v6 4
v6 v4 2
v3 v2 5
v2 v5 3
kruskal:
v1 v3 1
v4 v6 2
v2 v5 3
v3 v6 4
v2 v3 5

#include <iostream>
using namespace std;

#define MAX_WEIGHT 99999

struct
{
   
    string adjvex;
    int weight;
} Close_Edge[100];

class MGraph
{
   
    int Graph_Prim[100][100], Graph_Kruskal[100][100];
    int n, nedge;
    int visited[100];
    string *node;
    string start;
    int startpos;
public:
    MGraph(){
   }
    void SetMGraph()
    {
   
        int i,j;
        cin>>n;//顶点数
        for(i=0; i<n; i++)//初始化
            for(j=0; j<n; j++)
            {
   
                Graph_Prim[i][j] = 10000;
                Graph_Kruskal[i][j] = 10000;
            }

        node=new string[n];//n个顶点
        for(i=0; i<n; i++)
            cin>>node[i];

        cin>>nedge;//边数
        for(i=1; i<=nedge; i++)
        {
   
            string ch1, ch2;
            int weight_;</