Dynamical Phase Transitions for Flows on Finite Graphs