Visualização do Grafo com o Prefuse

Estou fazendo meu trabalho de faculdade e preciso visualizar um grafo com suas respectivas distâncias entre um vértice e outro,

como mostrado neste link: http://www.inf.ufsc.br/grafos/represen/floripa-locais-largura.gif

como posso fazer isto utilizando o framework prefuse ?

Até agora só conseguir exibir o grafo com suas ligações mas preciso que as linhas exibem a distância. Alguém sabe como posso fazer?