创建一个含8个顶点、15条边的无向图g，并分别对g进行dfs和bfs两种遍历。

好的，我来回答这个问题。

创建一个含8个顶点、15条边的无向图g，可以用邻接矩阵或邻接表来表示。这里我用邻接矩阵表示，如下所示：

   1 2 3 4 5 6 7
  1 1     
1 1  1 1    
2 1 1  1 1   
3  1 1  1 1  
4   1 1  1 1 
5    1 1   1
6     1   1
7      1 1 

其中，每一行和每一列代表一个顶点，如果两个顶点之间有边相连，则对应位置上的值为1，否则为。比如，第一行表示顶点与顶点1、2相连。

接下来，我们可以分别对g进行dfs和bfs两种遍历。

dfs遍历：

从一个起始顶点开始，沿着一条路径遍历到底，直到不能再继续为止，然后回溯到前一个顶点，再选择另一条路径继续遍历，直到所有顶点都被遍历到为止。

以顶点为起始点，dfs遍历g的过程如下：

dfs()
  dfs(1)
    dfs(2)
      dfs(3)
        dfs(4)
          dfs(5)
            dfs(7)
            back to 5
          back to 4
        back to 3
      back to 2
    back to 1
  dfs(2)
    dfs(3)
      dfs(4)
        dfs(5)
          dfs(7)
          back to 5
        back to 4
      back to 3
    back to 2
  dfs(3)
    dfs(4)
      dfs(5)
        dfs(7)
        back to 5
      back to 4
    back to 3
  back to 
dfs finished

可以看到，dfs遍历的顺序是-1-2-3-4-5-7，然后回溯到5，再回溯到4，以此类推，最后回到起始点，遍历结束。

bfs遍历：

从一个起始顶点开始，先访问它的所有邻居顶点，然后再访问它们的邻居顶点，以此类推，直到所有顶点都被遍历到为止。

以顶点为起始点，bfs遍历g的过程如下：

bfs()
  visit 
  visit 1
  visit 2
  visit 3
  visit 4
  visit 5
  visit 6
  visit 7
bfs finished

可以看到，bfs遍历的顺序是-1-2-3-4-5-6-7，按照层次逐个访问顶点，直到所有顶点都被遍历到为止。

希望我的回答能够帮到你，如有不清楚的地方，欢迎继续提问。