On the complexity of recognizing directed path families