1、编写图的基本操作算法(可如下所示函数，也可自定义，能实现即可):0算法62采用邻接表表示法创建无向图vald CreateUDG(ALGraph&G)②算法6.6深度优先搜索遍历void DFSCALGraphG, intv) 2、编写一个主函数，调用上述算法，实现采用邻接表表示图的深度优先搜索遍历。 void CreateUDG(ALGraph &G){

抱歉，您的问题好像有些重复，但我可以回答您。这是一个图的基本操作算法的问题，包括邻接表表示法创建无向图和深度优先搜索遍历。

1. 邻接表表示法创建无向图

邻接表是一种基于链表的存储方式，用于表示图。对于每个顶点，邻接表存储了所有以该顶点为起点的边。

struct ArcNode {
    int adjvex;           // 该弧所指向的顶点的位置
    struct ArcNode *next; // 指向下一条弧的指针
    int weight;           // 弧的权值
};

struct VNode {
    int data;             // 顶点信息
    ArcNode *first;       // 指向第一条依附该顶点的弧的指针
};

struct ALGraph {
    VNode vertices[MAXVEX]; // 顶点数组
    int vexnum, arcnum;      // 图的当前顶点数和弧数
};
 
void CreateUDG(ALGraph& G){
    // 输入顶点数和边数
    cin >> G.vexnum >> G.arcnum;
    // 输入每个顶点的信息
    for (int i = 0; i < G.vexnum; ++i) {
        cin >> G.vertices[i].data;
        G.vertices[i].first = NULL;
    }
    // 输入每条边的信息
    for (int k = 0; k < G.arcnum; ++k) {
        int i, j;
        cin >> i >> j;
        // 创建边节点
        ArcNode *p = new ArcNode;
        p->adjvex = j;
        p->next = G.vertices[i].first;
        G.vertices[i].first = p;
        // 由于是无向图，需要插入一条反向边
        ArcNode *q = new ArcNode;
        q->adjvex = i;
        q->next = G.vertices[j].first;
        G.vertices[j].first = q;
    }
}

2. 深度优先搜索遍历

深度优先搜索遍历是一种递归算法，从一个起始顶点开始，依次访问所有与之相连的未被访问过的顶点，直到所有顶点都被访问过为止。

bool visited[MAXVEX]; // 记录每个顶点是否已被访问过

void DFS(ALGraph G, int v){
    visited[v] = true;   // 标记该顶点已被访问
    cout << G.vertices[v].data << " ";  // 访问该顶点
    // 遍历与该顶点相邻的所有未被访问的顶点
    for (ArcNode *p = G.vertices[v].first; p != NULL; p = p->next){
        int w = p->adjvex;
        if (!visited[w]) {
            DFS(G, w);
        }
    }
}

void DFSTraverse(ALGraph G){
    // 初始化visited数组
    for (int i = 0; i < G.vexnum; ++i) {
        visited[i] = false;
    }
    // 对每个未被访问的顶点进行深度优先搜索
    for (int i = 0; i < G.vexnum; ++i) {
        if (!visited[i]) {
            DFS(G, i);
        }
    }
}

3. 主函数

主函数中先调用CreateUDG函数创建邻接表表示法的无向图，然后调用DFSTraverse函数进行深度优先搜索遍历。

int main() {
    ALGraph G;
    CreateUDG(G);
    DFSTraverse(G);
    return 0;
}