I came upon wait-for graphs and I wonder, are there any efficient algorithms for detecting if adding an edge to …