How to find a subgraph in a DAG with a root node and an end node?

Question

I have a graph structure that I can access through nodes. Nodes have a children method, and a parents method, they also have a color which