用C语言代码编写程序实现“设图G采用邻接表存储,设计一个算法输出图G中从顶点u到顶点v的所有简单路径(假设图G中从顶点u到顶点v至少有一条简单路径)。”

在C语言中，你可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来找出从顶点u到顶点v的所有简单路径。这里我给出的是使用DFS的一个基本思路：

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

#define MAX_VERTICES 100 // 图的最大顶点数
#define MAX_EDGES 500    // 图的最大边数

typedef struct {
    int adj[MAX_VERTICES]; // 邻接表数组
    int edges;           // 边的数量
} Graph;

void DFS(Graph* G, int start, int end, char path[], int index) {
    if (index == end + 1) { // 到达目标节点
        printf("%s\n", path);
        return;
    }
    for (int i = 0; i < G->edges && path[index] != '\0'; ++i) {
        if (path[index] == G->adj[start][i]) {
            path[index++] = '/';
            DFS(G, i, end, path, index);
        }
    }
}

// 添加边并初始化邻接表
void addEdge(Graph* G, int u, int v) {
    G->adj[u][G->edges] = v;
    G->adj[v][G->edges] = u; // 如果有环，需要避免双向添加
    G->edges++;
}

// 主函数示例
int main() {
    Graph G;
    int u, v; // 定义起始顶点u和终点v
    // 初始化邻接表和边的数量
    // ... (这部分根据实际的图结构填充)

    // 假设我们已经通过用户输入或其他方式设置了u和v
    char path[MAX_VERTICES + 1] = {'u'};
    DFS(&G, u - 1, v - 1, path, 0); // 减一是因为索引是从0开始的
    return 0;
}