摘要：
#include<iostream>#include<string.h>using namespace std;#define MAX_VERTEX_NUM 50 //定义最大的结点数typedef enum{DG,UDG}GraphKind; //定义图的种类DG(有向图) UDG(无向图)typedef char VertexData; //定义结点信息的数据类型//定义弧结点typedef struct EdgeNode{int adjvex; //该弧指向顶点的位置VertexData data;EdgeNode *next;}EdgeNode;//定义表头结点 阅读全文