Pessoal, para testar o EP15 tem essa classe, GraphGenerator (http://algs4.cs.princeton.edu/42digraph/DigraphGenerator.java.html) do algs4 que pode ajudar. O método strong gera um dígrafo com componentes fortemente conexas. O terceiro argumento é o número de componentes fortemente conexas a serem geradas. Assim, no caso ep o terceiro argumento seria 1.
O main da classe chama diversos métodos que geram dígrafos aleatórios de vários tipos, porém não chama o método strong. Então dá para editar o main e chamá-lo.
Só não entendi por que no método strong ele exige que "Number of edges must be at least 2(V-c)", no exemplo do enunciado do EP temos E = 9 < 2(V - c) = 10, quando c = 1.
Bem, a classe não gera pesos aleatórios, é necessários definí-los manualmente.