#include<stdio.h>#include<limits.h>#define INF 0x3f3f3f3f//定义辅助表类型struct Nodetype {int adjvex;int lowcost;};//定义图结构，包括邻接矩阵和顶点信息数组，边和顶点数量struct Graph {int matrix[100][100];char vertex[100];int v