#include 
     
      #include 
      
       using namespace std;const int VERTEX_NUM = 20;const int INFINITY = 0x7fffffff; 		// 最大int型数，表示权的无限值 class Graph {public:	int vexNum;	int edgeNum;	int vex[VERTEX_NUM];	int arc[VERTEX_NUM][VERTEX_NUM]; };void createGraph(Graph &G){	cout << "please input vexNum and edgeNum: ";	cin >> G.vexNum >> G.edgeNum;	for (int i = 0; i != G.vexNum; ++i) {		cout << "please input no" << i+1 << " vertex: ";		cin >>  G.vex[i];	}	for (int i = 0; i != G.vexNum; ++i) {		for (int j = 0; j != G.vexNum; ++j) {			G.arc[i][j] = INFINITY;		}	}	for (int k = 0; k != G.edgeNum; ++k) {		cout << "please input the vertex of edge(vi, vj) and weight: ";		int i, j, w;		cin >> i >> j >> w;		G.arc[i][j] = w;		G.arc[j][i] = G.arc[i][j];			// 无向图 	}}int main(){	Graph G;	createGraph(G);	return 0;}