Avec le paquetage pst-node.
\begin{psmatrix}[mnode=circle] % pour réduire :
A & & B \\ % [mnode=circle,colsep=1,rowsep=1]
& E \\ % défaut : rowsep et colsep = 1.5
C & & D
\end{psmatrix}
\psset{arrows=-,
shortput=nab} % pondéré
\ncline{1,1}{1,3}^{1}
\ncline{1,1}{2,2}^{1}
\ncline{1,1}{3,1}^{4}
\ncline{1,3}{3,3}^{2}
\ncline{2,2}{1,3}^{1}
\ncline{2,2}{3,3}^{1}
\ncline{3,1}{2,2}^{2}
\ncline{3,1}{3,3}^{1}