1、 编程实现图的遍历图算法（按图的深度优先搜索算法和广度优先搜索算法遍历）；

好的，我可以为您讲解一下图的遍历算法，包括深度优先搜索算法和广度优先搜索算法。

图是由一组节点和一组边组成的数据结构。遍历图意味着访问每个节点并查看与其相关的边。遍历算法有两种类型：深度优先搜索算法和广度优先搜索算法。

1. 深度优先搜索算法

深度优先搜索算法（DFS）是一种递归算法，它从图的某个节点开始遍历，并沿着路径直到到达最后一个节点，然后返回并继续遍历其他路径。在遍历期间使用堆栈数据结构来存储遍历路径。

下面是深度优先搜索算法的伪代码：

DFS(G, v):
    标记v为已访问
    for each u in G.adjacentNodes(v) do
        if u is not visited then
            DFS(G, u)

其中，G表示图，v表示当前节点，adjacentNodes(v)返回v的邻居节点。在代码中，我们首先将当前节点标记为已访问，然后遍历其所有未访问的邻居节点，并对每个邻居节点递归调用DFS函数。

2. 广度优先搜索算法

广度优先搜索算法（BFS）从图的起始节点开始遍历，然后遍历其相邻节点，然后遍历它们的相邻节点，以此类推，直到遍历完整张图。在遍历期间使用队列数据结构来存储遍历路径。

下面是广度优先搜索算法的伪代码：

BFS(G, s):
    标记s为已访问
    创建一个空队列Q
    将s入队
    while Q is not empty do
        u = Q.dequeue()
        for each v in G.adjacentNodes(u) do
            if v is not visited then
                标记v为已访问
                将v入队

其中，G表示图，s表示起始节点，adjacentNodes(u)返回u的邻居节点。在代码中，我们首先将起始节点标记为已访问，并将其入队。然后，我们从队列中出队一个节点，并遍历它所有未访问的邻居节点，将其标记为已访问并将其入队。这样，我们就可以实现广度优先搜索算法。

以上是图的遍历算法，包括深度优先搜索算法和广度优先搜索算法。