Classes of graphs we consider Strongly connected Strongly connected graph and Bidirectional graphStrongly connected and Bidirectional graph Strongly connected graph Classes of graphs we consider