4
           1------------------>2
         >   <               > | <
       /       .           /   |   .3
     /5         3.       /4    |     .
   /               .   /       |       .
 6                   .         |4        3
   <               /   .       |       >
     .           /       .     |     /
      1.       /           .   |   /2
         .   /       3       . v /
           5<------------------4
            ------------------>
                     5

\fBWeighted Directed Graph.\fP