The reverse of a directed graph G = (V, E) is another directed graph GR = (V.
Fantastic news! We've Found the answer you've been seeking!
Question:
The reverse of a directed graph G = (V, E) is another directed graph GR = (V. ER) on the same vertex set, but with all edges reversed; that is, ER = {(v, u) : (u. v) ∈ E}.
Give a linear-time algorithm for computing the reverse of a graph in adjacency list format.
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date: