“…This motivates the study in both contexts separately to extract such differences, as done in [2,5,6,8,9,22,23,26,27]. Thus, in this work, once the situation in the undirected context is known [7], we deal with the predecessors existence problems for SDS over directed graphs (SDDS). a For our purposes, we consider that the digraph D = (V, A) could be arbitrary, although it cannot have more arcs than the corresponding complete digraph.…”