“…A recent survey by Sahu et al [66] of industrial uses of algorithms reports that, for both practitioners and academic researchers, connected components was the most frequently performed computation from a list of 13 fundamental graph problems that includes shortest paths, triangle counting, and minimum spanning trees. It has applications in scientific computing [62,69], flow simulation [70], metagenome assembly [27,58], identifying protein families [53,76], analyzing cell networks [5], pattern recognition [31,38], graph partitioning [46,47], random walks [36], social network community detection [42], graph compression [37,45], medical imaging [33], and object recognition [32]. It is a starting point for strictly harder problems such as edge/vertex connectivity, shortest paths, and 𝑘-cores.…”