<分区>
给定一个有向图 G = (V, E)。 G 中的根顶点是这样的顶点 v G 中的任何其他顶点 u 都可以通过有向路径从 v 到达。如何设计一个时间复杂度为 O(|V| + |E|) 的算法来找到根顶点(或报告根顶点不存在)。
<分区>
给定一个有向图 G = (V, E)。 G 中的根顶点是这样的顶点 v G 中的任何其他顶点 u 都可以通过有向路径从 v 到达。如何设计一个时间复杂度为 O(|V| + |E|) 的算法来找到根顶点(或报告根顶点不存在)。
最佳答案
这是 O(|V| + |E|) 方法:
关于algorithm - 设计一个时间复杂度为 O(|V | + |E|) 的算法,用于查找有向图的根顶点(或报告根顶点不存在),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55118027/