如何用虚线画有向图的 DFS 和 BFS 生成树

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

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

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