建立一个无向图或有向图的邻接表，并输出该图的邻接表，并进行深度优先搜索遍历

好的，让我们来建立一个无向图的邻接表，具体如下：

- 节点A连接了B和C
- 节点B连接了A和D
- 节点C连接了A和D
- 节点D连接了B和C

邻接表如下：

| 节点 | 邻居节点 |
| --- | --- |
| A | B -> C |
| B | A -> D |
| C | A -> D |
| D | B -> C |

现在我们来进行深度优先搜索遍历。假设我们从节点A开始，遍历过程如下：

1. 访问节点A，并将其标记为已访问。
2. 查找节点A的邻居节点，即B和C。
3. 选择一个未访问的邻居节点，例如B，访问该节点，并将其标记为已访问。
4. 查找节点B的邻居节点，即A和D。
5. 选择一个未访问的邻居节点，例如D，访问该节点，并将其标记为已访问。
6. 查找节点D的邻居节点，即B和C。由于节点B已经被访问过了，我们只能访问节点C。
7. 访问节点C，并将其标记为已访问。
8. 查找节点C的邻居节点，即A和D。由于节点A和D都已经被访问过了，我们已经访问完了节点C的所有邻居节点。
9. 回到节点D，由于节点B和C都已经被访问过了，我们已经访问完了节点D的所有邻居节点。
10. 回到节点B，由于节点A和D都已经被访问过了，我们已经访问完了节点B的所有邻居节点。
11. 回到节点A，由于节点B和C都已经被访问过了，我们已经访问完了节点A的所有邻居节点。

因此，深度优先搜索遍历的顺序是：A -> B -> D -> C。