C语言数据结构校园导游图

校园导游系统是一个典型的图结构应用，它将校园景点作为图的结点，将景点间的路径作为图的边，路径距离作为边的权值。在C语言中，可以使用邻接矩阵或邻接表来实现图结构。其中邻接矩阵是一个二维数组，数组中的元素表示两个结点之间是否有边相连，邻接表则是由链表构成的数组，数组中的每个元素都是一个链表，链表中存储了与该结点相连的所有结点。在实现校园导游系统时，可以先构建图结构，然后使用深度优先搜索或广度优先搜索等算法来实现路径的查找和导航。

以下是一个简单的C语言代码示例，用邻接矩阵实现了校园导游图的构建：

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

#define MAX_VERTEX_NUM 100 // 最大顶点数

typedef struct {
    int vertex[MAX_VERTEX_NUM]; // 顶点数组
    int edge[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵
    int vertex_num; // 顶点数
    int edge_num; // 边数
} Graph;

// 初始化图
void init_graph(Graph *g) {
    int i, j;
    g->vertex_num = 0;
    g->edge_num = 0;
    for (i = 0; i < MAX_VERTEX_NUM; i++) {
        g->vertex[i] = 0;
        for (j = 0; j < MAX_VERTEX_NUM; j++) {
            g->edge[i][j] = 0;
        }
    }
}

// 添加顶点
void add_vertex(Graph *g, int v) {
    g->vertex[g->vertex_num++] = v;
}

// 添加边
void add_edge(Graph *g, int v1, int v2, int weight) {
    g->edge[v1][v2] = weight;
    g->edge[v2][v1] = weight;
    g->edge_num++;
}

// 打印图
void print_graph(Graph *g) {
    int i, j;
    printf("顶点数：%d，边数：%d\n", g->vertex_num, g->edge_num);
    printf("顶点：");
    for (i = 0; i < g->vertex_num; i++) {
        printf("%d ", g->vertex[i]);
    }
    printf("\n邻接矩阵：\n");
    for (i = 0; i < g->vertex_num; i++) {
        for (j = 0; j < g->vertex_num; j++) {
            printf("%d ", g->edge[i][j]);
        }
        printf("\n");
    }
}

int main() {
    Graph g;
    init_graph(&g);
    add_vertex(&g, 1);
    add_vertex(&g, 2);
    add_vertex(&g, 3);
    add_vertex(&g, 4);
    add_edge(&g, 0, 1, 10);
    add_edge(&g, 0, 2, 20);
    add_edge(&g, 1, 3, 30);
    add_edge(&g, 2, 3, 40);
    print_graph(&g);
    return 0;
}