Посмотрите на документы JUNG2 API в пакете edu.uci.ics.jung.visualization.renderers . Большая часть работы выполняется с помощью DefaultEdgeLabelRenderer , определенного в этом пакете, но вам придется создать свой собственный рендерер меток ребер.
Документация не является исчерпывающей, поэтому вам нужно просмотреть sources , найти класс DefaultEdgeLabelRenderer и создать свой собственный класс, основанный на этом, который будет делать то, что вы хотите. Затем вы можете установить этот класс как ваш EdgeLabelRenderer, вызвав:
vv.getRenderContext().setEdgeLabelRenderer(<i>yourEdgeLabelRendererHere</i>);