Graph 如何找到原始有向图？

我在思考一个家庭作业问题，它是这样的： 如果给定有向（或无向）图的BFS和DFS遍历， 您如何找到原始图形？ 这两种情况都有可能吗

---

谢谢

如果我理解正确，这是不可能的，因为BFS和DFS生成一棵树，而树有| V |-1边。所以，在这两棵树中，最多有2条不同的边，原始图最多可以有| V |（| V |-1）条边用于有向图，而| V |（| V |-1）/2条边用于无向图