c语言数据结构实验 假设图G采用邻接表存储，利用深度优先搜索方法求出无向图中通过给定点v的简单回路。

首先，我们需要定义一个邻接表结构体来存储图G：

#define MAX_VERTEX_NUM 100 // 最大顶点数

typedef struct ArcNode { // 边节点结构体
    int adjvex; // 邻接点编号
    struct ArcNode *nextarc; // 指向下一条边的指针
} ArcNode;

typedef struct VNode { // 顶点节点结构体
    int data; // 顶点数据
    ArcNode *firstarc; // 指向第一条边的指针
} VNode, AdjList[MAX_VERTEX_NUM];

typedef struct { // 邻接表结构体
    AdjList vertices; // 邻接表数组
    int vexnum, arcnum; // 顶点数和边数
} ALGraph;

接下来，我们需要实现深度优先搜索算法来查找简单回路。具体实现步骤如下：

1. 定义一个visited数组，用来记录每个顶点是否被访问过，初始化为0。

2. 从给定点v开始，遍历它的所有邻接点。若邻接点未被访问过，则标记visited数组，并递归遍历邻接点。

3. 若邻接点已被访问过且不是v（因为我们要求简单回路），则说明找到了一个简单回路，返回true。

4. 若遍历完v的所有邻接点还未找到简单回路，则返回false。

以下是实现代码：

int visited[MAX_VERTEX_NUM]; // 记录每个顶点是否被访问过

// 深度优先搜索查找简单回路
int DFS(ALGraph G, int v, int start) {
    visited[v] = 1; // 标记当前节点为已访问
    ArcNode *p = G.vertices[v].firstarc; // 遍历v的邻接点
    while (p) {
        if (!visited[p->adjvex]) { // 若邻接点未被访问过
            if (DFS(G, p->adjvex, start)) // 递归遍历邻接点
                return 1; // 找到简单回路，返回true
        } else if (p->adjvex == start && visited[start] == 1) {
            return 1; // 找到简单回路，返回true
        }
        p = p->nextarc;
    }
    visited[v] = 0; // 标记当前节点为未访问
    return 0; // 未找到简单回路，返回false
}

// 查找无向图中通过给定点v的简单回路
int FindCycle(ALGraph G, int v) {
    memset(visited, 0, sizeof(visited)); // visited数组初始化为0
    visited[v] = 1; // 标记给定点v为已访问
    ArcNode *p = G.vertices[v].firstarc; // 遍历v的邻接点
    while (p) {
        if (DFS(G, p->adjvex, v)) // 递归遍历邻接点
            return 1; // 找到简单回路，返回true
        p = p->nextarc;
    }
    return 0; // 未找到简单回路，返回false
}

最后，我们可以调用FindCycle函数来查找无向图中通过给定点v的简单回路：

int main() {
    ALGraph G;
    int v;
    // 构造邻接表存储的无向图G
    // ...
    printf("请输入给定点v：");
    scanf("%d", &v);
    if (FindCycle(G, v))
        printf("图中存在通过点%d的简单回路\n", v);
    else
        printf("图中不存在通过点%d的简单回路\n", v);
    return 0;
}

注意：上述代码中的DFS函数和FindCycle函数都是针对无向图的，如果要处理有向图，需要修改邻接表的结构体和相应的算法实现。