C语言无向图校园导航

在C语言中，实现无向图的校园导航功能可以使用邻接表（Adjacency List）数据结构来存储地图信息，因为这种结构对于表示稀疏图（如校园地图，通常不会每个节点都与其他所有节点相连）更为高效。以下是一个简单的概述：

1. **定义图结构**：
- 创建一个节点结构（Node），包含节点编号和指向相邻节点的指针数组。
- 创建一个图结构（Graph），包含顶点数量和指向每个节点的指针。

2. **构建图**：
- 使用数组或链表为每个校园区域（或建筑物）创建节点，并连接相应的边（路径）。
- 可以使用哈希或邻接矩阵（对密集图更合适，但不适用于校园导航这样稀疏的情况）来查找邻居，但这里我们只用邻接表。

3. **搜索算法**：
- 为了实现导航，你可以使用广度优先搜索（BFS）或深度优先搜索（DFS）。BFS适合找到最短路径，而DFS适用于寻找路径。
- 用户输入起点和终点，从起点开始遍历图，直到找到终点或确定没有路径。

4. **示例代码**：
- 编写函数来添加节点、连接边、执行搜索等操作。
- 使用控制台输入输出显示路径信息。

5. **用户界面**：
- 如果是命令行交互，可以提示用户输入起点和终点；如果是图形用户界面（GUI），可以设计一个简单的菜单或地图视图。

相关问题：
1. 在C语言中，如何表示图的邻接表结构？
2. 选择BFS还是DFS搜索时，应考虑哪些因素？
3. 如何处理用户输入并找到两个节点之间的路径？