画有向图的dfs和bfs的生成树的虚线该如何画

在画有向图的dfs和bfs的生成树时，可以使用虚线来表示生成树的边。具体做法如下：

• DFS生成树：从起点开始进行深度优先搜索，每次访问一个未访问过的节点时，将该节点与它的父节点之间的边用虚线表示。如果该节点已经被访问过，则不需要再画出这条边。
• BFS生成树：从起点开始进行广度优先搜索，每次访问一个未访问过的节点时，将该节点与它的父节点之间的边用虚线表示。如果该节点已经被访问过，则不需要再画出这条边。

需要注意的是，生成树是指从图中某个节点出发，访问到所有节点的一棵树，因此生成树的边只能是原图中的边，不能包括非原图中的边。同时，生成树的边必须是有向的，因为在有向图中，存在从父节点到子节点的方向关系。