> What is the time complexity of finding the diagonal of a graph
> $G=(V,E)$?


The diagonal of a graph $G$ is the longest distance in graph.