编写程序实现图的邻接表存储结构，并分别进行深度优先遍历和广度优先遍历

好的，以下是回复：

实现图的邻接表存储结构，需要定义一个结构体来表示每个顶点，其中包括顶点的值和指向其相邻顶点的指针。然后，需要定义一个数组来存储所有的顶点，每个数组元素都是一个指向该顶点的指针。这样，就可以通过指针来访问每个顶点的相邻顶点了。

深度优先遍历可以使用递归实现，从某个起始顶点开始，先访问该顶点，然后递归访问其相邻顶点，直到所有相邻顶点都被访问过。如果某个相邻顶点已经被访问过，就不再递归访问它。

广度优先遍历可以使用队列实现，从某个起始顶点开始，先访问该顶点，然后将其相邻顶点加入队列中。接着，从队列中取出一个顶点，访问它的相邻顶点并将它们加入队列中。重复这个过程，直到队列为空。这样，就可以按照广度优先的顺序遍历整个图了。