有向图的转置

Question

有谁能告诉我为邻接列表和邻接矩阵表示计算有向图的转置的有效算法？此外，两种算法的时间复杂度。 提前谢谢。

Answer 1

迭代所有边缘并反转它们的方向。邻接列表的O（V + E）时间和邻接矩阵的O（V ^ 2）时间。