three missionaries and three cannibals must cross a river using a boat which carries at most two persons.the constraint is that the missionaries present on any bank of the river cannot be outnumbered by cannibals(otherwise the cannibals would eat the missionaries) the boat cannot cross the river by itself.prove a solution for the same.also draw the directed graph.

i have made the cases but am not be able to make the directed graph of this problem

please help