An O(| V| 2) algorithm for single connectedness - Khuller, Samir (Information processing letters, 1999)
Keywords: Algorithms; Analysis of algorithms; Combinatorics; Combinatorics. Ordered structures; Connectivity; Depth first search; Directed graphs; Exact sciences and technology; Graph theory; Graphs; Information processing; Mathematics; Reachability; Sciences and techniques of general use; Singly connected; Studies; Theory; Connectivity; Depth first search; Analysis of algorithms; Singly connected; Directed graphs; Reachability; Connected graph; Connectedness; Graph theory; Algorithm; Directed graph; Search algorithm; Complexity