Example of directed graph. For Graph G = (V, E) w (u, v) ≥ 0 for each edge (u, v .