Algorithm 输出给定有向图的生成树

在线资源说：有向图的生成树可以在O（| V |+| E |）时间内找到。注意，我不是在谈论最小生成树

我正在寻找一种算法，可以找到任何一个生成树给定一个有向图D，其边没有任何相关的权重

---

我在网上找不到任何算法。请提供帮助。

选择任何顶点作为根，然后使用简单的或将相邻顶点添加到树中，直到每个顶点都被访问一次。使用（O（1）插入和查找）强制访问每个顶点一次，以检查以前访问过的顶点。这样，您将实现O（| V |+| E |）时间复杂性。

如果您选择的顶点没有生成树，该怎么办。（即）并且必须为要构建的树选择不同的顶点。请记住指定的图中的问题。它被引导的事实在这里并不重要，只是考虑您的顶点可以作为父节点和作为给定节点的子节点访问，否则许多图形甚至不能有生成树（例如<代码> {a> c，b> c} /代码>不能产生任何跨越）。记住这一点。