C++ 图的实现

 //图，已经成功实现

    
 #include<iostream>
    
 #include<cstdlib>
    
  
    
 #define MaxNum 20
    
 #define MaxValue 128
    
  
    
 using namespace std;
    
  
    
 typedef struct Graph				//定义图的结构
    
 {
    
 	char Vertex[MaxNum];			//节点，字符串类型
    
 	int GType;						//图的类型，0代表无像图，1代表有向图
    
 	int VertexNum;					//节点数量
    
 	int EdgeNum;					//边数量
    
 	int EdgeWight[MaxNum][MaxNum];	//代表图的每条边，及其权值
    
 	int isTrav[MaxNum];				//isTrav数组表示该节点是否遍历过
    
 };
    
  
    
 void CreateGraph(Graph *G)			//创建一个图
    
 {
    
 	int i, j, k;
    
 	int weight;
    
 	char Estart, Eend;