#include stdioh#include stdlibh#include stdboolh#define MAX_SIZE 100#define INF 9999 定义图的结构体typedef struct int matrixMAX_SIZEMAX_SIZE; 邻接矩阵表示图 int vertexNum; 顶点数量 char vertexNamesMAX_SIZ

图的位置信息是在main函数中添加边的部分，通过给每个顶点编号来确定位置信息，具体如下：

// 添加边 addEdge(&graph, 0, 1, 1); // 6号门 -> 十二生肖广场 addEdge(&graph, 0, 2, 3); // 6号门 -> 图文楼 addEdge(&graph, 1, 3, 5); // 十二生肖广场 -> 一食堂 addEdge(&graph, 1, 4, 6); // 十二生肖广场 -> 二食堂 addEdge(&graph, 2, 3, 2); // 图文楼 -> 一食堂 addEdge(&graph, 2, 5, 7); // 图文楼 -> 大学生活动中心 addEdge(&graph, 3, 4, 3); // 一食堂 -> 二食堂 addEdge(&graph, 3, 6, 9); // 一食堂 -> 体育馆 addEdge(&graph, 4, 6, 2); // 二食堂 -> 体育馆 addEdge(&graph, 4, 7, 7); // 二食堂 -> 操场 addEdge(&graph, 5, 6, 4); // 大学生活动中心 -> 体育馆 addEdge(&graph, 5, 8, 6); // 大学生活动中心 -> 教学楼 addEdge(&graph, 6, 7, 5); // 体育馆 -> 操场 addEdge(&graph, 7, 8, 3); // 操场 -> 教学