数据结构交通模拟

除弧<v,w> ,若 G是无向的,则还删除对称弧<w,v> 。 DFSTraverse(G,Visit()); 初始条件:图 G存在, Visit 是顶点的应用函数。操作结果:对图进行深度优先遍历。在遍历过程中对每个顶点调用函数Visit 一次且仅一次。一旦 visit() 失败,则操作失败。 BFSTraverse(G,Visit()); 初始条件:图 G存在, Visit 是顶点的应用函数。操作结果:对图进行广度优先遍历。在遍历过程中对每个顶点调用函数Visit 一次且仅一次。一旦 visit() 失败,则操作失败。} ADT Graph 华北科技学院课程设计说明书第6页共 59页 3.2 结构体定义 typedef struct {int number; float expenditure; int begintime[2]; int arrivetime[2]; }Vehide; typedef struct {Vehide stata[MAX_ROUTE_NUM]; int last; }infolist; typedef struct ode {int adjvex; struct ode *nextarc; infolist info; }ode; typedef struct VNode {char cityname[10]; ode *planefirstarc,*trainfirstarc; }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct {AdjList vertices; int vexnum,um,um; }ALGraph; typedef struct Node {int adjvex; int route; struct Node *next; }Node; typedef struct QNode