1.建立任意无向图，采用邻接矩阵存储，完成以下操作： （1）对该图进行深度优先遍历，并输出遍历结果； （2）对该图进行广度优先遍历，并输出遍历结果。

ChitGPT: 好的，您的第一个问题是如何建立任意无向图并采用邻接矩阵存储呢？

首先，我们可以使用二维数组来表示邻接矩阵，数组的大小为节点数x节点数。若节点i和节点j之间有边相连，则邻接矩阵的第i行第j列和第j行第i列元素值为1，否则为0。接下来，我会分别演示深度优先遍历和广度优先遍历的操作。

深度优先遍历：

我们可以使用递归实现深度优先遍历。从任意一个节点开始，先访问该节点，然后依次访问该节点的邻居节点；对于每个邻居节点，再依次访问它的所有未被访问过的邻居节点，直到所有节点都被访问。

下面是深度优先遍历的代码实现：

bool visited[MAX_NODE]; // 记录节点是否被访问过
int matrix[MAX_NODE][MAX_NODE]; // 邻接矩阵
int node_num; // 节点数

void DFS(int node) { // 从节点node开始深度优先遍历
  visited[node] = true;
  // 输出node节点
  cout << node << " ";
  for (int i = 0; i < node_num; i++) {
    // 如果节点i和node之间有边相连，并且节点i未被访问过，则访问节点i
    if (matrix[node][i] == 1 && !visited[i]) {
      DFS(i);
    }
  }
}

广度优先遍历：

广度优先遍历使用队列来实现。从任意一个节点开始，先将该节点入队，然后依次取出队首节点并访问它的邻居节点；对于每个邻居节点，如果该节点未被访问过，则将该节点入队。直到队列为空为止，所有节点都被访问。

下面是广度优先遍历的代码实现：

bool visited[MAX_NODE]; // 记录节点是否被访问过
int matrix[MAX_NODE][MAX_NODE]; // 邻接矩阵
int node_num; // 节点数

void BFS(int node) { // 从节点node开始广度优先遍历
  queue<int> q;
  visited[node] = true;
  q.push(node);
  while (!q.empty()) {
    int cur_node = q.front();
    q.pop();
    // 输出cur_node节点
    cout << cur_node << " ";
    for (int i = 0; i < node_num; i++) {
      // 如果节点i和cur_node之间有边相连，并且节点i未被访问过，则将节点i入队
      if (matrix[cur_node][i] == 1 && !visited[i]) {
        visited[i] = true;
        q.push(i);
      }
    }
  }
}

以上就是关于无向图邻接矩阵深度优先遍历和广度优先遍历的实现方法。希望能够回答您的问题。