求大佬做一下这个数据结构C语言版编程题目

Question

如题所述

Answer 1

如图

需要源代码请追问:(网页端写了部分源代码，太长写不完哦)

/*
小L居住的地方有很多城市...
作者:q839219286
*/

/*
算法思想：城市图采用DFS搜索，搜索终止条件是：到达终点或 Vmax-Vmin＞dV
设 dV=Vmax-Vmin，求dV的方法是将 Vmax、Vmin的历史记录压入堆栈
图结构采用“邻接表”法，存储结构采用数组。
*/
//C语言版
#include<stdio.h>
#include<stdlib.h>
#include <limits.h>
/*
约束条件：
2≤Q≤5 ï¼Œ1<n≤500，0<m≤5000, 1≤ Ui, Vi, S, T â‰¤n, 0< Wi <30000，
*/

//宏定义函数
#define MAX(a,b) (a)>(b)?(a):(b)
#define MIN(a,b) (a)<(b)?(a):(b)

//图节点结构（邻接表法）
struct VNode {
struct Edge *next;
char visited; //是否在本路径中访问过，=1是；=0否
};

//图的边结构（邻接表法）
struct Edge {
int v; //道路的行驶速度
struct VNode *adjVex; //道路通向的城市节点
struct Edge *next;
};

#define max_Vex 500
#define max_Edge 5000
//最多500个城市（其中下标为0不使用）
struct VNode vex[max_Vex + 1];
struct Edge edge[max_Edge * 2]; //一条边有两个节点需要记录
int vex_Num, edge_Num;
struct VNode *start, *end; //起点、终点
int minDIF; //已经找到的通往终点路径中Vmax-Min的最小差值

void addEdge(int Ui, int Vi, int Wi);//新增 Ui é€šå¾€ Vi的道路
void buildGraph();
void DFS(struct VNode *vex, int Vmax, int Vmin);

int main() {
int Q; scanf("%d", &Q); //一个整数Q，代表有多少组测试数据。
int out[5],i; //2≤Q≤5
for (i=0; i<Q ; i++) {
buildGraph(); //scanf已包含在内
DFS(start, -1, INT_MAX-1);
out[i] = minDIF;
}
//输出最终结果
printf("结果：\n"); //★提交时要注释掉，我这是方便看
for (i = 0; i<Q; i++) {
printf("%d\n",out[i] );
}
getchar(); getchar(); //防止闪退
return 0;
}

我比较重视采纳率，由于楼下那位被网采了，如果楼主不采纳我，我就要掉采纳率了555.