有向图的深度优先搜索和广度优先搜索生成森林

生成森林是指对于一个有向图，从每个未被访问的顶点开始，进行深度优先搜索或广度优先搜索，得到的所有生成树的集合。因此，对于一个有向图，它可能有多个不同的生成树，每个生成树都包含一些边，这些边构成了生成树的结构。

在画有向图的生成森林时，可以使用实线表示生成树的边，使用虚线表示非生成树的边。这样可以清楚地区分不同的生成树之间的联系和区别。同时，在进行深度优先搜索或广度优先搜索时，也可以在遍历过程中标记已经访问过的顶点，避免重复访问，确保生成树的唯一性。