已知一个图G的邻接表。在该邻接表中，以顶点0为根，画出图G的深度优先生成树和广度优先生成树。

为了方便描述，我将邻接表转换为邻接矩阵：

  0 1 2 3 4
0 0 1 1 0 0
1 1 0 0 1 1
2 1 0 0 1 0 
3 0 1 1 0 1
4 0 1 0 1 0

根据邻接矩阵，我们可以画出图G的深度优先生成树和广度优先生成树。其中，深度优先遍历按照子节点顺序遍历，广度优先遍历按照邻居节点顺序遍历。

深度优先生成树：

      0
     / \
    1   2
   / \   \
  3   4   3

广度优先生成树：

      0
     / \
    1   2
   / \   \
  4   3   4