c语言实现：由于受疫情影响，小明一直居家不敢外出。听说最近疫情好转，他正准 备外出。此时，小明正看着全国旅游地图发呆，地图中一共有n(<=10) 个城市，所有城市被编码成0,1,2..,n-1。地图实...

这是一个典型的图论问题。我们可以使用邻接表来存储图中的边信息，然后使用广度优先搜索(BFS)来寻找最短路径。

下面是一个使用邻接表存储图信息并使用 BFS 求解最短路径的 C 语言代码：

#include <stdio.h> #include <stdlib.h>

#define MAX_NODES 10 #define MAX_EDGES 10 #define MAX_QUERIES 10

typedef struct Edge { int to; struct Edge *next; } Edge;

typedef struct Node { Edge *head; } Node;

Node graph[MAX_NODES]; int distances[MAX_NODES];

void add_edge(int from, int to) { // 为了简单起见，这里没有使用尾插法，而是直接在头插入 Edge *edge = malloc(sizeof(Edge)); edge->to = to; edge->next = graph[from].head; graph[from].head = edge; }

int bfs(int start, int end) { // 初始化距离数组 for (int i = 0; i < MAX_NODES; i++) { distances[i] = -1; }

// 初始化队列 int queue[MAX_NODES] = {start}; int head = 0; int tail = 1;

// 初始化起点的距离为 0