画dfs和bfs的生成树是需要画上虚线吗

通常来说，画 DFS 和 BFS 的生成树时需要画上虚线。因为生成树是从源节点开始遍历整个图得到的，所以只有经过的边才能被包含在生成树中。而 DFS 和 BFS 都是从源节点开始遍历的，所以在生成树中只包含从源节点到其他节点的路径，而不包含任何回路。因此，在画 DFS 和 BFS 的生成树时需要用虚线标示不在生成树中的边。