存储表示 typedef struct ArcNode( int adver(临接点下标); struct arcNode* nextarc(指针) int info(权值) } ArcNode;边结点类型 typedef struct VNode VertexType data(顶点信息) ArcNode *firstarc(指向第一个结点); 3VNode, AdjList MAX VERTEX NUMI typedef struct( AdjList vertices;接表 int vexnumarcnums JALGraph存储表示 typedef struct ArcNode{ int adjvex（临接点下标）; struct ArcNode *nextarc（指针）; int info（权值）; }ArcNode; //边结点类型 typedef struct VNode{ VertexType data（顶点信息）; ArcNode *firstarc（指向第一个结点）; }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; //邻接表 int vexnum,arcnum; }ALGraph;