Strictly Monotone Weight Functions on Directed Graphs